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(57) A multimedia optical disk is provided. The mul- 
timedia optical disk includes a data area for storing 
objects which include moving picture data and at least 
one of audio data and sub-picture data. The multimedia 
optical disk also includes an index area for storing 
reproduction orders of the objects. Route information in 
the index area includes a sequence of addresses of 
objects whose alignment represents a reproduction 
order. Chain control information in the index area corre- 
sponds to the route information. The chain control infor- 
mation, being effective in reproducing objects specified 
by the alignment of the sequence of addresses (objects 
specified by the alignment of the sequence of 
addresses are called a chain), instructs the reproduc- 
tion apparatus to have a navigation control of the chain. 
A piece of moving picture data having a certain time 
period is reproduced at the same timing as a piece of 
audio data and a piece of sub-picture data. A piece of 
sub-control information, being effective in reproducing 
moving picture data, sub-picture data, and audio data 
stored in a small unit instructs the reproduction appara- 
tus to have a navigation control of the data stored in the 
same small unit. 
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Description 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

The present invention relates to an optical disk 
which stores information signals recorded with a light 
beam and to a reproduction apparatus for reproducing 
such optical disks, more specifically to an optical disk 
which stores multimedia data including digital moving 
picture data, audio data, and sub-picture data and to an 
optical disk reproduction apparatus for reproducing 
such optical disks. 

(2) Description of the Prior Art 

Of conventional optical disks, compact disks (CDs) 
and video CDs are representative. About an hour of 
audio digital data can be recorded in a CD, and CDs are 
used mainly for music software titles. On the other hand, 
video CDs hold about an hour of moving picture digital 
data including audio digital data, and are used mainly 
for movie software titles. CDs and video CDs are preva- 
lent among many music lovers and movie lovers since 
they are handy and have good quality of sounds and 
pictures. 

As a new fashion in the moving picture software, 
interactive software titles for video CDs are often seen 
in the market recently. The interactive software selec- 
tively reproduces a plurality of moving pictures stored in 
an optical disk according to user instructions and 
dynamically changes reproduction orders during repro- 
ductions. An example of such interactive software titles 
is a multi-story drama in which a story develops accord- 
ing to user selected options. 

Now, an optical disk for achieving the interaction 
and a reproduction apparatus for reproducing the opti- 
cal disk are described with reference to Figs.1A-1C. 
supposing the optical disk is a video CD. Figs.1A-lC 
show a video CD. The video CD stores a multi-story 
detective story. Note that a multi-story can develop to a 
plurality of stories. 

Fig.lB shows how digital data is stored in a video 
CD. The drawing shows five pieces of moving picture 
digital data, moving pictures #1-#5. and a group of 
pieces of reproduction route data for specifying the 
reproduction order of the moving pictures are stored in 
the video CD. The digital data sequences making up the 
moving pictures are stored in the respective consecu- 
tive areas in separately. Note that all the digital data 
sequences need not be stored in the consecutive areas. 

Fig.lA shows the contents of the moving pictures 
and the reproduction order of them. Moving picture #1 
shows an image of a detective entering a room. Moving 
picture #2 shows a pen and glasses on a desk in the 
room. Moving picture #3 is a menu providing two option 
items, item "1 " for glasses and item "2" for a pen. Mov- 
ing picture #4 is reproduced when T is selected; mov- 



ing picture #5 when "2" is selected. 

Fig.lC shows several pieces of reproduction route 
data. The reproduction route data is divided into two 
types; one provides a reproduction order for a plurality 

5 of moving pictures; the other provides a plurality of 
branch targets. 

The former type is called a play list. In the play list, 
a plurality of moving pictures to be reproduced succes- 
sively and the reproduction order are specified. Also. 

w the play list includes a piece of link information which 
specifies a branch destination of the play list itself, con- 
necting a reproduction route to another. 

The latter type is called a selection list, the selec- 
tion list includes a plurality of reproduction routes as 

is branch target candidates and a menu address. The 
menu address is a record address for a menu image 
that provides a plurality of branch targets. The menu 
image includes a plurality of items whose identification 
numbers correspond to identifiers of reproduction 

20 routes as the branch targets. 

In Fig.lC. reproduction route data #1, #3, and #4 
are play fists, and reproduction route data #2 is a selec- 
tion list. The identifiers of the respective items corre- 
spond to numeral keys on a remote controller. If the user 

25 presses any of the numeral keys, a corresponding 
reproduction route is reproduced. 

Now, a reproduction of the video CD shown in 
Fig.lB is described. 

The reproduction apparatus calculates a record 

30 address of the starting reproduction route data of the 
optical disk by using a certain calculation method. On 
calculating the record address, the reproduction appa- 
ratus moves the pickup to a position specified by the 
address and reads the reproduction route data onto an 

35 internal memory. Suppose reproduction route data #1 , a 
play list, is read onto a memory. Then, the reproduction 
apparatus determines moving pictures to be repro- 
duced according to the reproduction order indicated by 
the reproduction route data #1. On determining the 

40 moving pictures, the reproduction apparatus moves the 
pickup to a position specified by the record address of 
the moving pictures and reads the digital data of the 
moving pictures. The reproduction apparatus converts 
the digital data into picture output signal and audio out- 

45 put signal through a certain signal process, then outputs 
the signals to the display and speakers. 

After the above processing, the scene of moving 
picture #1 as shown in Fig.lA is reproduced for several 
seconds. Moving picture #1 is followed by moving pic- 

so ture #2, the scene of a desk. The screen displays a pen 
and glasses for several seconds. When all the moving 
pictures included in the reproduction route data are 
reproduced, the reproduction apparatus refers to the 
link information and reads the next reproduction route 

55 data onto a storage through the pickup. Then, the repro- 
duction apparatus discards reproduction route #1 and 
optically reads the next reproduction data onto the inter- 
nal memory. As a result, reproduction route data #2 is 
read onto a memory, and a menu image providing a plu- 
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rality of branch targets is displayed. Moving picture #3. 
a menu providing item T for gtasses and item "2** for a 
pen, is displayed. 

When the user presses a numeral key on a remote 
controller corresponding to the identifier of an item in 
the menu, the reproduction apparatus determines a 
piece of reproduction route data which is the branch tar- 
get corresponding to the numeral. Then, the reproduc- 
tion apparatus discards reproduction route #2 and 
optically reads the determined piece of reproduction 
data onto the internal memory. In the present example, 
reproduction route data #3 is read onto a memory if the 
user selects item "1 reproduction route data #4 if the 
user selects item "2." 

The reproduction apparatus continues the repro- 
duction according to the new reproduction route data 
stored in the memory. If reproduction route data #3 is 
stored in the memory, moving picture #4, an image of 
close-up glasses, is reproduced. If reproduction route 
data #4 is stored in the memory, moving picture #5, an 
image of close-up pen, is reproduced. In this way, the 
reproduction apparatus continues the reproduction of 
the moving pictures changing the route according to t he 
selections by the user for the menus . It would be under- 
stood that a story in the interactive software can develop 
in various ways, and that the user can enjoy the multi- 
story feeling as if he/she is the detective appearing on 
the screen. 

The data used for controlling the reproduction pro- 
ceeding such as the reproduction route data is called 
navigation control data. Recently, the format of the nav- 
igation control data and the method the reproduction 
apparatus uses the data are recognized as very impor- 
tant technical subjects. This is because the format 
determines the capacity of the memory in the reproduc- 
tion apparatus required for achieving the interactive 
software. The greater is the memory capacity, the more 
cost is required for the memory, increasing the price of 
the reproduction apparatus. 

CD players and video CD players, being made for 
private use. generally use memories with the capacity of 
several -tens KB or under for achieving low costs. The 
above interactive software title causes the reproduction 
apparatus to have a piece of reproduction route data 
resident in a memory for reproducing a moving picture. 
The piece of reproduction route data occupies the 
space of hundreds of bytes in the memory. That means 
the data does not cause a problem to the reproduction 
apparatus using a memory having capacity of several 
tens of KB for reproducing the interactive software title. 

Software title creators and users desire interactive 
software titles having more satisfying performances. 
They sometimes talk about the limitation in video CDs 
for achieving such satisfying performances. Now, the 
functions that cannot be achieved in video CDs and the 
obstacles to the achievement of such functions are 
described below. 

First problem is that it is impossible to display 
options of branch targets to allow the user to selects an 



option in about 2.0 to 3.0 seconds while an image is dis- 
played on the screen. For example, imagine a case 
where scenes seen from the train window are displayed 
consecutively on the screen and a set of options are dis- 

5 played along with a scene of a building such as a castle 
and a bridge. Since a set of options for video CDs are 
specified for a whole moving pictures, but not for a part 
of the moving pictures. If a software title creator desires 
to realize a specification for a part of the moving pic- 

10 tures, the software title creator must divide the whole 
moving pictures into small units and specify the sets of 
options for the small units. However, this arrangement 
causes the reduction in response. That is, the reproduc- 
tion of the moving pictures is temporarily stopped due to 

is the disk seek for changing the moving pictures and 
reproduction route data. Due to the great compensa- 
tion, namely, reduction in response, it is virtually impos- 
sible for video CDs to realize such reproduction control 
as changing menu items synchronizing with the moving 

20 picture images. In other words, it is impossible to have a 
close correspondence between images and reproduc- 
tion control. For example, in Fig.1, rf a detective meets a 
suspicious-looking man, a menu asking the user to 
select an option is displayed according to the change in 

25 his face. 

Second problem is that the reproduction cannot be 
controlled by a combination of a past result of the user 
selection and a current result of the user selection. For 
example, imagine a case of a teaching material where 

30 questions are displayed one by one and the points 
obtained by the user with correct answers are counted 
up, after all the questions complete, the user is judged 
as passed the examination if the user's point has 
exceeded a certain point. In video CDs, branch targets 

35 cannot be changed according to the past result of the 
user selection. Therefore, it is impossible to achieve 
such an interactive software title as changing the branch 
target according to the point for a plurality of questions. 
Moreover, for a multi-story detective story, unex- 

40 pected story development and different stories are 
required so that the user can repeatedly be interested in 
the story. However, if a menu item corresponds to only 
one story development, the user will soon learn the 
branch target. That is, in the beginning, the user may 

4$ have an unexpected feeling for the story development, 
but soon will learn the story development in several rep- 
etitions. Then, the user will lose interest in the title. In 
the software title of the detective story, if item "glasses" 
is selected, the control always branches to reproduction 

so route #3. It is desired that sometimes the control 
branches to another route by reflecting the past user 
selections for the actions of the detective. If the selec- 
tion of item "glasses" always leads to reproduction route 
#3, the user is accustomed to the story development 

55 after playing the interactive software title several times. 

SUMMARY OF THE INVENTION 

It is therefore the first object of the present invention 



3 

BNSDOCID <EP 078809«A1> 



5 

to provide a multimedia optical disk which achieves an 
interactive software title in which moving pictures are 
synchronized with instructions to the reproduction appa- 
ratus, enabling change of menu items according to the 
change in a scenery seen from a train window for exam- 5 
pie, with reduced amount of a memory, and to provide a 
reproduction apparatus for reproducing such a multime- 
dia optical disk. 

It is the second object of the present invention to 
provide a multimedia optical desk which achieves an 10 
interactive software title in which an instruction is sent to 
the reproduction apparatus by combining past instruc- 
tions and present instructions input, by the user, ena- 
bling a determination of a branch target according to' 
several answers by the user for example, with reduced 15 
amount of a memory, and to provide a reproduction 
apparatus for reproducing such a multimedia optical 
disk. 

The above objects are achieved by a multimedia 
optical disk comprising: a data area for storing a plural- 20 
ity of objects each of which includes moving picture data 
and at least one of audio data and sub-picture data; and 
an index area for storing a plurality of reproduction 
orders of at least one object, wherein the index area 
includes a first index area and a second index area, the 25 
first index area storing a plurality of pieces of route infor- 
mation each of which includes a sequence of addresses 
of objects, wherein an alignment of the sequence of 
addresses of objects in each of the plurality of pieces of 
route information represents one of the plurality of 30 
reproduction orders, and the second index area storing 
a plurality of pieces of chain control information which 
respectively correspond to the plurality of pieces of 
route information, wherein the plurality of pieces of 
chain control information, being effective in reproducing 35 
objects specified by the alignment of the sequence of 
addresses (hereinafter objects specified by the align- 
ment of the sequence of addresses are called a chain), 
instruct a reproduction apparatus to have a navigation 
control of the chains, and the data area includes a plu- 40 
rality of small areas each of which includes a first sub- 
area and a second sub-area, wherein each of the plural- 
ity of objects is recorded over consecutive small areas, 
wherein the first sub-area stores at least a piece of mov- 
ing picture data having a certain time period and at least 45 
one of a piece of audio data and a piece of sub-picture 
data, wherein the piece of audio data and the piece of 
sub-picture data are reproduced at the same timing as 
the piece of moving picture data, and the second sub- 
area stores a piece of sub-control information which, so 
being effective in reproducing data stored in the first 
sub-area in the same small area, instructs the reproduc- 
tion apparatus to have a navigation control of the data 
stored in the first sub-area in the same area. 

With the above construction, the sub-control infor- 55 
mation, being effective in reproducing data stored in the 
first sub-area in the same small area, instructs the 
reproduction apparatus to perform a navigation control 
on the reproduction of the objects. This navigation con- 
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trol enables display of branch targets synchronized with 
displayed images, urging the user to select an branch 
target in about 2.0 to 3.0 seconds. For example, scenes 
seen from a train window are displayed consecutively 
on the screen and a set of options are displayed along 
with a scene of a building such as a castle and a bridge. 
The user can choose a branch target (option) which 
reproduces introductory images of the castle or the 
bridge. 

The data area includes a plurality of small areas 
and each object is recorded over consecutive small 
areas. Therefore, a branch does not generate an inter- 
ruption in moving picture reproduction nor a disk seek. 

The reproduction order of each object is spedfied 
by the route information. The chain control information, 
being effective in reproducing chains, instructs the 
reproduction apparatus to have a navigation control of 
the chains. The chain control information enables a 
determination of a branch target according to several 
answers to several menus by the user, that is, by com- 
bining past selection results and a present selection 
result. 

This enables a software title as a teaching material 
in which questions are displayed one by one and the 
points obtained by the user with correct answers are 
counted up, after all the questions complete, the user is 
judged as passed the examination if the user's point has 
exceeded a certain point. 

Also, with such a construction, the items and 
branch targets are not related by one-to-one relation. 
Therefore, it is difficult for the user to learn the relation 
between the items and branch targets. This allows the 
user to enjoy playing the game longer. 

The multimedia optical disk may further comprises 
a plurality of sectors formed on a spiral track, wherein 
each of the index area and the plurality of small areas is 
set in a series of consecutive sectors, each of the piece 
of moving picture data, the piece of audio data, and the 
piece of sub-picture data in the first sub-area is 
recorded over at least a sector, and the piece of sub- 
control information in the second sub-area is recorded 
over at least a sector. 

With such a construction, since each index area 
and each small area is set in a series of consecutive 
sectors, data is tightly stored in the sectors. This allows 
the reproduction apparatus to fetch the data without 
waiting time taken by disk seek and the like. Therefore, 
the reproduction apparatus can fetch the sub-control 
information every about 0.5 seconds without stopping 
the image reproduction and control the reproduction 
according to the information. 

In the multimedia optical disk, a pair of a piece of 
the route information and a piece of the chain control 
information may be a unit of resident information stored 
in the reproduction apparatus, and a piece of the sub- 
control information may be a unit of resident information 
stored in the reproduction apparatus. 

With such a construction, the capacity of the mem- 
ory of the reproduction apparatus can be reduced. This 
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enables creation of interactive software titles which are 
reproduced by reproduction apparatuses for private 
use. That is, a multimedia software title which makes 
the most of large capacity of the multimedia optical disk 
is achieved by the present invention. 

In the multimedia optical disk, some pieces of the 
sub-control information may include a flag that prohibits 
the reproduction apparatus from updating the sub-con- 
trol information, wherein the reproduction apparatus 
prohibits a piece of the sub-control information from 
being stored in the reproduction apparatus as the resi- 
dent information if the piece of the sub-control informa- 
tion includes the flag. 

With such a construction, the reproduction appara- 
tus checks to see whether a menu item has been 
selected by referring to this flag. This enables an update 
of the subcontrol information during a certain time 
period. This also enables an avoidance of a complicated 
update per VOB unit by recognizing that this flag does 
not show the necessity of update. 

In the multimedia optical disk, the chain control 
information may include any of a first branch command 
and a conditional branch command, wherein the first 
branch command specifies a chain to be reproduced 
next after a chain corresponding to the chain control 
information of the first branch command is reproduced, 
and the conditional branch command specifies a chain 
which is to be reproduced next after a chain corre- 
sponding to the chain control information of the condi- 
tional branch command is reproduced and which is 
determined according to an internal state of the repro- 
duction apparatus, and some pieces of the sub-control 
information may include any of a second branch com- 
mand and a change command, wherein the second 
branch command instructs the reproduction apparatus 
to branch from a data reproduction of a small area to 
which the second branch command belongs to a repro- 
duction of another chain, and the change command 
instructs the reproduction apparatus to change the 
internal state of the reproduction apparatus. 

With such a construction, since some pieces of the 
subcontrol information includes any of the second 
branch command and the change command, an inter- 
active branch change and an internal state change are 
possible. Also, since the chain control information 
includes the conditional branch command, a branch tar- 
get can be changed according to the internal state 
changed by the sub-control information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, advantages and features 
of the invention will become apparent from the following 
description thereof taken in conjunction with the accom- 
panying drawings which illustrate a specific embodi- 
ment of the invention. In the drawings: 

Figs.1A-lC show recording of moving picture infor- 
mation and reproduction control information in a 



conventional interactive reproduction. 
Fig.2A shows an appearance of an optical disk 
used in the present embodiment 
Fig.2B is a cross section of the optical disk. 
5 Fig.2C is an enlarged detail of a part where the opti- 
cal spot is shone. 

Fig.2D shows pit sequences on information layer 
109. 

Fig .3 A shows a track arranged on the information 
io layer of the optical disk. 

Fig.3B shows the construction of the physical sec- 
tor of the information layer of the optical disk. 
Fig.4A shows the logical construction of the optical 
disk 

is Fig.4B shows the file area of the optical disk. 

Fig. 5 shows the data construction of the Video Title 
Set. 

Fig. 6 shows correspondence between moving pic- 
ture materials, audio materials, and sub-title materi- 
20 als and the packs in video objects (VOBs). 

Fig.7A shows the construction of the video pack. 
Fig.7B shows the construction of the audio pack. 
Fig.7C shows the construction of the sub-picture 
pack. 

25 Fig.7D shows the construction of the management 

information pack. 

Fig.8 shows a menu. 

Fig.9 shows the construction of DSL 

Fig. 1 0A shows the construction of PCI. 
30 Fig.lOB shows the construction of the Highlight 

Information. 

Fig.11 shows SET commands used in the present 
embodiment. 

Fig.12A shows the construction of the Video Title 
35 Set. 

Fig.12B shows the construction of the PGC com- 
mand table and VOB address information table. 
Fig. 13 shows the reproduction of a section in which 
the system stream shown in Fig. 10 is reproduced 
40 according to the reproduction order. 

Fig.14 shows the BRANCH commands used in the 
present embodiment. 

Fig.15 shows the reproduction order of the video 
objects (VOBs) according to the VOB address infor- 
45 mation table. 

Fig. 16 shows a reproduction control with the route 
level. 

Fig. 17 shows descriptions in the pre-processing 

command field, the post-processing command 
so field, and the VOB address information. 

Fig. 18 shows moving picture materials, sub-picture 

data materials, management information pack used 

in the present embodiment. 

Fig.19A shows a relation between management 
55 information pack P101 and sub-picture data A101 

and video 201. 

Fig.19B shows a relation between management 
information pack P125 and sub-picture data A125 
and video 250. 



5 

<EP 07S8094A1> 



EP 0 788 094 A1 



10 



Fig. 20 shows several video images and menus. 
Fig. 21 shows several video images as branch tar- 
gets in a multiple branch. 

Fig.22 shows the appearances of the reproduction 
apparatus of the present embodiment. 
Fig.23 shows the key arrangement on remote con- 
troller 91. 

Fig.24 is a block diagram showing the construction 
of DVD player 1 used in the present embodiment. 
Fig.25 is a block diagram showing the construction 
of signal separating unit 86. 
Fig. 26 is a block diagram showing the construction 
of system controlling unit 93. 
Figs.27A and 27B show a main flowchart showing 
the process steps of system controlling unit 93. 
Fig. 28 is a flowchart showing the process steps of 
system controlling unit 93 based on the PGC infor- 
mation. 

Fig.29 is a flowchart of receiving the management 
information pack. 

Fig.30 is a flowchart of receiving signals from the 
remote controller. 

Fig.31 shows a flowchart of a process executed by 
BRANCH commands. 

Fig.32 shows the construction of the Video Man- 
ager. 

Fig.33 shows a volume menu. 

Fig.34A shows the description in the Video Title Set 

management information for "round-the-world 

quiz." 

Fig.34B shows the description in PGC information 
#A1. 

Fig.34C shows the description in PGC information 
#A5. 

Fig.35 shows a relation, between PGC information 
#A1 and #A2 and VOBs. 

Fig.36 shows the contents of VOBs for "round-the- 
world quiz.** 

Fig.37 shows how PGC information #A5 branches. 
DESCRIPTION OF THE PREFERRED EMBODIMENT 

An optical disk storing multimedia data suitable for 
the present embodiment is a digital video disk (DVD) 
with a diameter of 120mm which stores about 4.7GB of 
information on one side. 

The following description is divided into a plurality 
of sections with the section number written on the left- 
hand side and the title as shown below. (1) and (2) are 
the highest levels of sections. These sections branch to 
sub-sections as indicated by the section numbers. The 
(1) family sections describe optical disk; the (2) family 
reproduction apparatus (disk reproduction apparatus). 

(1.) Physical Construction of the Optical Disk 
(1.1) Logical Construction of the Optical Disk 
(1.1.1) Logical Construction ... Video Title Set 
(1.1.1.1) Video Title Set ... Video Object (VOB) 
(1.1.1.1.1) Video Object (VOB)... Video Pack 



(1.1.1.1.2) Video Object (VOB)... Audio Pack 

(1.1.1.1.3) Video Object (VOB)... Sub-Picture Pack 

(1.1.1.1.4) Video Object (VOB)... Management 
Information Pack 

5 (1.1.1.1.4.1) Management Information Pack ... DSI 
Packet 

(1.1.1.1.4.2) Management Information Pack ... PCI 
Packet 

(1.1.1.1.4.2.1) PCI Packet ... Highlight Information 
w (1.1.1.1.4.2.1.1) Highlight Information ... Highlight 
General Information 

(1.1.1.1.4.2.1.2) Highlight Information... Item Color 
Information 

(1.1.1.1.4.2.1.3) Highlight Information ... Item Infor- 
15 mation 

(1.1.1.2) Video Title Set ... Video Title Set Manage- 
ment Information 

(1 .1.1.2.1) Video Title Set Management Information 
... PGC Information 
20 (1 .1 .2) Logical Construction ... Video Manager 

(2.1) Outline of the Disk Reproduction Apparatus 

(2.2) Construction Element of the Disk Reproduc- 
tion Apparatus 

(2.2.1) Construction Element of the Disk Reproduc- 
es tion Apparatus ... Construction of Signal Separating 

Unit 86 

(2.2.2) Construction Element of the Disk Reproduc- 
tion Apparatus ... Construction of System Control- 
ling Unit 93 

30 (2.3.1) Operation of System Controlling Unit 93 
(General Operation) 

(1.) Physical Construction of the Optical Disk 

35 Fig.2A shows an appearance of the DVD; Fig.2B a 
cross-section of the DVD. Fig.2C shows an enlarged cir- 
cled part of Fig.2B. Starting from the bottom, DVD 107 
is formed of a first transparent substrate 108, an infor- 
mation layer 109. a second transparent substrate 1 1 1 , a 

40 bonding layer 110, and a print layer 1 1 2 on which a label 
is printed. 

First transparent substrate 108 and second trans- 
parent substrate 1 1 1 are both about 0.6mm thick, that is 
in a range of about 0.5mm to 0.7mm, and are reinforc- 
45 ers of the same material. 

Bonding layer 1 10, being formed between informa- 
tion layer 109 and transparent substrate 111, bonds 
these layers. 

A reflective membrane such as metal foil is 
so attached to a surface of information layer 1 09 where it is 
in contact with transparent substrate 108. Indented and 
protruding pits are formed in this reflective membrane 
with high density. 

Fig.2D shows pit shapes. The length of a pit ranges 
55 from 0.4um to 2.13jim. A whole series of pits form a spi- 
ral track with a radial distance of 0.74jim between the pit 
lines. 

In Fig.2C, information is retrieved by shining the 
light beam 113 on the series of pits and measuring 
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changes in the reflection ratio of the light spot 114. 

The light spot 114 on a DVD has a diameter of 
around 1/1 .6 times the diameter of a light spot on a con- 
ventional CD due to an increase in the numerical aper- 
ture NA of the objective lens and a reduction in the s 
wavelength X. of the light beam. 

DVDs of the physical construction described above 
can store about 4.7GB of information on one side, which 
is almost eight times the storage capacity of a conven- 
tional CD. As a result, it is possible to achieve a great io 
improvement in picture quality for moving pictures and 
to increase the reproduction time from the 74 minutes 
which was possible with a video CD to oyer two hours. 

The substrate technique which has enabled this 
improvement in storage capacity is a reduction of the is 
spot diameter D of the light beam. Here, spot diameter 
D is given by the equation "D = laser wavelength 
X/numerical aperture of objective lens NA," so that the 
spot diameter D can be reduced by reducing the laser 
wavelength X and by increasing the numerical aperture 20 
of objective lens NA. It should be noted here that if the 
numerical aperture of objective lens NA is increased, 
comatic aberration occurs due to the relative inclination, 
known as "tilt", between the optical axis of the beam and 
the disk surface. In order to suppress this phenomenon, 25 
DVDs use a transparent substrate of reduced thickness. 
Such a reduction in the thickness of the transparent 
substrate creates the problem of reduced physical dura- 
bility for the disk, although this problem can be over- 
come by reinforcing DVDs with another substrate. so 

Data is read from DVDs using an optical system 
with a short wavelength (650nm) red semiconductor 
laser and an objective lens whose NA (numerical aper- 
ture) is about 0.6mm. If the thickness of the transparent 
substrate is about 0.6mm, a storage capacity of about 35 
4.7GB can be achieved for one side of a 120mm diam- 
eter optical disk. With this large storage capacity, there 
is more than enough capacity for a whole feature film to 
be recorded on one disk, with it further being possible 
for the manufacturer to include soundtracks in several 40 
different languages. Also, 4.7GB of storage capacity 
achieved by this substrate technique is more than 
enough for a plurality of pieces of moving picture data or 
audio data. 

Fig.3A shows that a spiral track is formed on the 45 
information layer from an inner circle toward the circum- 
ference. Data is read from the spiral track in units of sec- 
tors. The sector includes, as shown in Fig.3B, the sector 
header area, the user data area, and the error correc- 
tion code storing area. so 

The sector addresses in the sector header area are 
used to identify each sector. The disk reproduction 
apparatus searches sectors to be read by using the sec- 
tor addresses. 

The user data area stores 2KB-data. ss 

The error correction code storing area stores an 
error correction code for the user data area in the same 
sector. The disk reproduction apparatus detects errors 
using the error correction code when the user data area 



in the same sector is read, and also corrects the 
detected errors. This secures the reliability of the data 
reading. 

(1.1) Logical Construction of the Optical Disk 

A spiral track formed with the series of pits includes 
a lead-in area, a volume area, and a lead-out area. Fig. 
4 A shows a spiral track re-formed into a rectangle. As 
shown in this drawing, the lead-in area, volume area, 
and lead-out area are included in a track in series, and 
these areas are recognized by identification information 
included in the sector address. The lead-in area is 
located at the innermost position of the track; the lead- 
out area the outermost position. The lead-in area stores 
operation stabilization data which is used when the DVD 
player starts reading data from the optical disk. The 
lead-out area informs the reproduction apparatus of the 
end of reproduction and does not store meaningful data. 

The volume area stores digital data which makes 
up an application, and manages the physical sector, as 
a logical block, to which the volume area belongs. The 
logical blocks a r e identified by their serial numbers, 
which are put to consecutive physical sectors with the 
first physical sector in the data recording area as 
number 0. "b301 " shown in Fig.4A shows a group of log- 
ical blocks in the volume area. The logical blocks have 
their logical block numbers such as #m, #m+1, #m+2, 
#m+3, as shown in b301. 

As shown in Fig.4A, the volume area also includes 
a volume management area and a file area. 

The volume management area stores the file sys- 
tem management information conforming to IS013346, 
which is used to manage a plurality of logical blocks as 
files. The file system management information shows 
the relation between a plurality of file names and 
addresses of groups of logical blocks. The disk repro- 
duction apparatus achieves the disk access in units of 
files by using the file system management information. 
More specifically, if a file name is given, the disk repro- 
duction apparatus refers to all the system management 
information to calculate all the groups of logical blocks 
for the file, and accesses the groups of logical blocks to 
fetch a desired piece of digital data. 

Fig.4B shows the file area. As shown in the draw- 
ing, the file area stores a Video Manager and a plurality 
of Video Title Sets. Each of these elements includes a 
plurality of consecutive files whose recording positions 
are calculated from the file system management infor- 
mation. The reason why the files are consecutive is that 
since the data size of the moving picture data is so large 
that if the data is included in a file, the file size exceeds 
1GB. 

The Video Title Set stores a set of one or more DVD 
applications called titles. An example of such a set is a 
movie application in which two versions of the same 
movie are included, namely, a theater version and an 
original cutting version. This is because since both ver- 
sions share many parts of the same movie and can be 
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used in effect when they are managed together as a set. 

In Fig.4B, Video Title Sets V1 and V2 are interactive 
software titles. Video Title Set V1 is "detective story 
game" and Video Title Set V2 is "round-the-world quiz." 
These interactive software titles are achieved by the 
data structure characteristic to the optical disk of the 
present embodiment. Though it is a game, "detective 
story game" has a lot of shots filmed with the casting 
and locations equivalent to those of a movie. The story 
includes many characters who are involved in mysteri- 
ous events. The hero detective is driven into a corner 
many times. The user can selects the actions of the 
detective, and can change the story development by 
his/her reasoning and wits. 

"Detective story game" is also a set of titles, namely 
"beginner," "intermediate." and "advanced," which differ 
in the mystery level. The three titles share the most of 
images, but each course has its own scenes. In 
"advanced," the user cannot enter a succeeding scene 
until he/she correctly answers a series of difficult ques- 
tions. The series of difficult questions are replaced by 
scenes in "beginner" giving a hint as to the tricks to the 
user. 

"Round-the-world quiz" provides the user with 
questions concerning geography and arts related to var- 
ious places in the world. The title reproduces an image 
representing either "pass" or "not pass" at the end of the 
title according to the points obtained by the user. 
"Round-the-world quiz" is also a set of titles, namely 
"Europe course," "U.S.A. course," and "world course." 
"World course" shares the images with "Europe course" 
and "U.S.A. course." In each of "Europe course" and 
"U.S.A. course," the same questions are reproduced in 
the same order. However, in "world course," different 
combinations of questions are reproduced every time 
the user plays the title. 

The Video Manager stores information on menus. 
The information is used when the user selects a title 
among all the titles stored in the plurality of Video Title 
Sets to reproduce it. 

(1.1.1) Logical Construction ... Video Title Set 

Fig.5 shows the construction of the Video Title Set. 

The Video Title Set includes a plurality of video 
objects (VOBs). being multimedia data, and the Video 
Title Set management information that manages the 
reproduction order of the video objects (VOBs). 

(1.1.1.1) Video Title Set ... Video Object (VOB) 

The video object (VOB) is multimedia data including 
digital moving pictures, digital sounds, image data, and 
management data for managing these kinds of data. For 
example, in interactive software title "detective story 
game." each of VOB#1, VOB#2, VOB#3. ... shown in 
Fig.5 includes a scene of interviewing people con- 
cerned, a scene of investigating the spot, and a scene 
of following a suspect, etc. 



A video object (VOB) includes a plurality of VOB 
units aligned in time series. A VOB unit (VOBU) is a 
piece of reproduction data with a time period ranging 
from about 0.5 to 1.0 seconds. A VOB unit includes, as 

5 shown in Fig.5, a management information pack and a 
plurality of packs, namely, video packs, audio packs, 
and sub-picture packs. Each data pack has 2KB of data. 
By re-constructing these packs, digital data sequences 
of each video data, audio data, sub-picture data, and 

70 control data are generated. These digital data 
sequences re-constructed in types are called elemen- 
tary streams. A VOB is also called a program stream or 
a system stream each of which includes a plurality of 
elementary streams. 

75 In Figs.5 and 6, all data packs are arranged regu- 
larly for the sake of explanatory convenience. However, 
since the reproduction apparatus fetches these packs 
after storing them in buffers, they can be arranged irreg- 
ularly, except the management information pack which 

20 should be placed at the first position. Also the total 
number of packs in a VOB unit and the number of packs 
for each type may not be the same since moving picture 
data, audio data, and sub-picture data include variable- 
length compressed data. Actually, each VOB unit has 

25 the number of packs different from each other. Also, 
though the VOB unit of the present embodiment has two 
video packs, a general moving picture includes hun- 
dreds of video packs since the rate of about 4.5Mbits/s 
is assigned to the moving picture data for transferring 

30 the data to the reproduction apparatus. 

The video packs stored in the video object (VOB) 
form at least a piece of digital video data called GOP 
(Group of Picture). GOP is a unit of compressed digital 
moving picture data after decompression, having about 

35 1 2 to 1 5 frames of image data. GOP is stipulated under 
MPEG2 (Moving Pictures Experts Group, IS011172. 
IS013818). 

Fig.6 shows the relation between these packs in 
VOB and a scene. The drawing shows, from the top, a 
40 moving picture material for a scene, a VOB, three chan- 
nels of audio materials, and two channels of sub-title 
materials. The downward arrows indicate how moving 
picture materials are recorded in the data fields of the 
packs. 

45 As shown in the drawing, a moving picture of about 
0.5 seconds from the start is coded into I -pictures ( Intra - 
Pictures), P-pictures (Predictive- Pictures), and B-pic- 
tures (Bidirectionaily predictive Pictures). Then, the pic- 
tures are recorded in the data fields of video packs #1 

so and #2 in VOBU#1 . Note that though there are hun- 
dreds of video packs in reality. K is supposed that there 
are two packs, as described above. Similarly, a moving 
picture of about 0.5 seconds to 1.0 seconds from the 
start is coded into l-pictures, P-pictures. and B-pictures. 

55 Then, the pictures are recorded in the data fields of 
video packs #3 and #4 iri VOBU#2. Though it is not 
shown in the drawing, a moving picture of about 1 .0 sec- 
onds to 1.5 seconds from the start is coded and 
recorded in the data fields of video packs in the next 
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V08 unit. In this way. a lot of shots such as a realistic 
action by a stunt man and a marvelous performance by 
a famous actor are coded into thousands of l-pictures, 
B-pictures, and P-pictures, then are recorded in the 
data fields of the video packs in the VOB unit. In this 
way, moving picture data is stored in the data fields of 
the video packs. 

( 1 . 1 . 1 . 1 . 1 ) Video Object (VOB) . . . Video Pack 

Fig7A shows the construction of the video pack. A 
video pack includes a pack header, a packet header, 
and a data field as stipulated under MPEG and is 2KB 
in size. The pack header includes a pack start code and 
an SCR (System Clock Reference) as stipulated under 
MPEG. The packet header includes a stream ID, a 
packet length, an STD (System Target Decoder) buffer 
scale size, a PTS (Presentation Time Stamp), and a 
DTS (Decoding Time Stamp) as stipulated under 
MPEG. 

As shown in this drawing, the stream ID is set as 
"1110 0000." This indicates that the elementary stream 
formed by the pack is a moving picture stream. 

The SCR and PTS are used to adjust the synchro- 
nism with the decoding of audio packs and sub-picture 
packs. More specifically, the video decoder in the disk 
reproduction apparatus sets the standard clock based 
on the SCR, decodes the moving picture data in the 
data field, and waits for the standard clock to show the 
time described in the PTS. When the time is shown, the 
decoding results are output to the display side. With this 
waiting based on the description of the PTS, the syn- 
chronism error between the moving picture data and 
sub-picture data/audio data when being output is 
resolved. 

(1.1.1.1.2) Video Object (VOB)... Audio Pack 

Fig.7B shows the construction of the audio pack. 
The construction is almost the same as that of the video 
pack shown in Fig. 7 A except that the stream ID of the 
packet header is set as "1011 1101" and that a sub- 
stream ID of eight bits is set at the beginning of the data 
field. See the shaded parts in the drawing. The stream 
ID is set as "101 1 1101." This indicates that the elemen- 
tary stream formed by the pack is a private stream 1 . 
MPEG stipulates that the private stream is a stream 
used as other than a moving picture stream and an 
MPEG audio stream. In the present embodiment, a pri- 
vate stream is used for audio data other than the MPEG 
audio stream. 

The pack header of the audio pack, as that of the 
video pack, includes a pack start code and an SCR as 
stipulated under MPEG. The packet header includes a 
stream ID, a packet length, an STD buffer scale size, a 
PTS, and a DTS as stipulated under MPEG. 

The SCR and PTS of the audio pack are used to 
adjust the synchronism with the decoding of video 
packs and sub-picture packs. More specifically, the 



audio decoder in the disk reproduction apparatus sets 
the standard clock based on the SCR, decodes the 
audio data in the data field, and waits for the standard 
clock to show the time described in the PTS. Since the 

5 audio data is decoded faster than the moving picture 
data and the sub-picture data, the waiting time is much 
longer than that of them. When the time is shown, the 
decoding results are output to the speaker side. With 
this waiting based on the description of the PTS, the 

10 synchronism error between the audio data and sub-pic- 
ture data/moving picture data when being output is 
resolved. 

Each of audio packs A-C includes differently set 
sub-stream ID in the data field. In this drawing, while five 

is bits on the left-hand side of the sub-stream ID of audio 
packs A and B are set as "1010 0," the counter part five 
bits of audio pack C are set as "1 000 0." This is because 
audio packs A and B are of the linear PCM method and 
audio pack C is of the Dolby AC-3 method. The linear 

20 PCM method includes an L element and an R element. 
On the other hand, the Dolby AC-3 method includes a 
surround element as well as the L element and R ele- 
ment. 

Elementary streams other than moving picture ele- - 

25 mentary streams are also called sub-streams. In DVD, a 
VOB can include a moving picture elementary stream 
and eight audio sub-streams at maximum. In this case, 
the eight sub-streams has identification numbers #0-#7. 
In Fig. 5, two channels are used for the linear PCM 

30 method; one for the Dolby AC-3 method. 

The data field stores digital sounds of the linear 
PCM method or the Dolby AC-3 method. 

The relation between the dubbing in three channels 
and the data fields of the audio packs are described with 

35 reference to Fig.6. As shown in the drawing, the dub- 
bing in three channels are encoded with the two meth- 
ods and recorded in the data fields of the audio packs in 
units of about 0.5 seconds. The dubbing of A channel is 
recorded in the data fields of audio packs A-1 , A-2, A-3, 

40 ... Note that since audio data and moving picture data 
are synchronized with PTS, audio data and moving pic- 
ture data in the same VOB unit may not necessarily be 
used at the same time. Actually, it may happen that the 
previous VOB unit stores a piece of audio data corre- 

45 spending to a piece of moving picture data of the current 
VOB unit. 

Similarly, the dubbing of B channel is recorded in 
the data fields of audio packs B-1 , B-2, B-3, ... in units of 
about 0.5 seconds; the dubbing of C channel in the data 

so fields of audio packs C-1 , C-2, C-3, ... 

Hereinafter, pieces of data recorded in the data 
fields of audio packs A-C are respectively called audio 
data A, audio data B, and audio data C. For example, 
English dubbing is set as audio data A, French dubbing 

55 is set as audio data B, and Japanese dubbing is set as 
audio data C, allowing the user to select a desired dub- 
bing. 
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(1.1.1.1.3) Video Object (VOB)... Sub-Picture Pack 

Fig.7C shows the construction of the sub-picture 
pack. The construction is basically the same as that of 
the audio pack shown in Fig.7B. s 

The pack header of the sub-picture pack, as that of 
■ the audio pack, includes a pack start code and an SCR 
as stipulated under MPEG. The packet header includes 
a stream ID, a packet length, an STD buffer scale size, 
a PTS, and a DTS as stipulated under MPEG. 

The SCR and PTS of the sub-picture pack are used 
to adjust the synchronism with the decoding of video 
packs and audio packs. More specifically, the sub-pic- 
ture decoder in the disk reproduction apparatus sets the 
standard clock based on the SCR, decodes the sub-pic- 
ture data in the data field, and waits for the standard 
clock to show the time described in the PTS. The wait- 
ing is necessary because the load for decoding moving 
picture data differs from that for audio data. The decod- 
ing of moving picture data includes the prediction of the 
motion compensation as well as run-length decoding, 
intra decoding, and in-field decoding. Also, white decod- 
ing the moving picture data is indispensable for each 
VOB unit, sub-titles may be decoded at intervals of sev- 
eral seconds. When the time is shown, the decoding 
results are output to the display side. With this waiting 
based on the description of the PTS. the synchronism 
error between the sub-picture data and audio data/mov- 
ing picture data when being output is resolved. 

The stream ID in the packet header of the sub-pic- 
ture pack is set as "1011 1101," indicating the private 
stream. However, the sub-stream ID in the data field is 
set as "001 ." See the shaded part in the drawing. 

Elementary streams other than moving picture ele- 
mentary streams are also called sub-streams. In DVD, a 
VOB can include a moving picture elementary stream 
and 32 sub-picture sub-streams at maximum. In this 
case, the 32 sub-streams has identification numbers 
#0-#31. 

The data field stores image data compressed with 
run-length coding and display control information used 
for displaying the image data. The image data is dis- 
played as the sub-pictures. The display control informa- 
tion is used to control the scroll up/down, color palette 
conversion, contrast conversion for the displayed sub- 
pictures. The sub-pictures are superimposed on the 
moving pictures in the same VOB unit or after. 

In Fig. 6. a VOB unit includes two sub-picture packs 
A and B. Therefore, the sub-titles in two channels are 
recorded in the data fields of these sub-picture packs. 
For example, English sub-titles are included in sub-pic- 
ture data A, and French sub-titles are included in sub- 
picture data B, allowing the user select any of the lan- 
guages. 

Also, the sub-picture data may be used as a menu. 
Fig.8 shows a menu for "detective story game." There 
are eight items representing the places the user can 
investigate, such as the stairs, kitchen, corridor, and no 
investigation. The user can select an item using the cur- 
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sor. The use of the sub-pictures as items in a menu will 
be described later. 

(1.1 .1.1 .4) Video Object (VOB)... Management Informa- 
tion Pack 

The management information pack is included in 
each VOB unit at its start, and its management informa- 
tion is effective while the VOB unit is reproduced. Fig.7D 
shows the construction of the management information 
pack. While each of the video pack, audio pack, and 
sub-picture pack is a packet, a management information 
pack is two packets. The two packets are respectively 
PCI (Presentation Control Information) packet and DS1 
(Data Search Information) packet The management 
information pack includes a pack header, a system 
header, a packet header for a PCI packet, a data field for 
a PCI packet, a packet header for a DSI packet, and a 
data field for a DSI packet. The system header stores 
the management information on the whole VOB unit 
conforming to MPEG, that is, the transfer rate for the 
whole, the transfer rate for each of the moving picture 
stream, audio stream, sub-picture stream, and the 
buffer size. 

The stream IDs of both packet headers are set as 
"1011 1111." 

(1.1.1.1.4.1) Management Information Pack ... DSI 
Packet 

Fig.9 shows the construction of the DSI packet. As 
shown in the drawing, a DSI packet includes trick play 
information. 

The trick-play information includes jump target 
information for the forward bind and the backward bind. 

(1.1.1.1.4.2) Management Information Pack ... PCI 
Packet 

Fig. 1 0A shows the construction of the PCI packet. 
As shown in the drawing, a PCI packet includes the PCI 
general information and Highlight Information. 

The PCI general information specifies the repro- 
duction start time and end time of the VOB unit. 

(1.1.1.1.4.2.1) PCI Packet ... Highlight Information 

The Highlight Information, as indicated by reference 
h2, includes highlight general information, Hem color 
information, and item information #1, #2. #3, ... #36. The 
item information is given to each item displayed at the 
timing the management information pack is read. For 
example, in Fig.8, the eight items such as the stairs, 
kitchen, corridor, and no investigation are the items. In 
this case, item information #1 to item information #8 cor- 
responding to the items are the entries. Since the field 
has a fixed length, effective information is not stored for 
item information corresponding to the items not used. 
36 pieces of item information can be set at maximum. 



EP 0 788 094 A1 



75 



20 



25 



30 



35 



40 



45 



50 



BNSOOCtD <EP 0788094A1> 



10 



• 4 -> ' 



19 EPO 

That means 36 items at maximum can be displayed on 
the screen at the same time. 

Now, the menu used in the reproduction apparatus 
is outlined before the elements of the Highlight Informa- 
tion are described. 

Firstly, the items in a menu are in any of the stand- 
ard state, selection state, and determination state. The 
state changes with user operations. For example, in 
Fig.8, the reproduction apparatus displays, for the 
default operation, item #1 as the selection state and 
other items as standard state. If the standard state is 
white, selection state blue, determination state red, 
then, only the item for item #1 is blue. With this arrange- 
ment, the user can check which item is in the selection 
state (the item in the selection state is also called the 
item specified by the cursor). The user can change the 
item in the selection state by pressing any of 
up/down/left/right cursor keys. The reproduction appa- 
ratus stores information on the cursor destinations for 
respective up/down/left/right cursor keys, which is later 
described in detail. If the user presses the determina- 
tion key on the remote controller while the cursor stays 
at an item in the selection state, the user can determine 
the item. The item turns to red from blue. Then, a com- 
mand specified for the determination state is executed. 
In Fig.8, the reproduction control is performed for the 
determined item. 

(1.1.1.1.4.2.1.1) Highlight Information ... Highlight Gen- 
eral Information 

The highlight general information, as indicated by 
reference h4 in Fig. 1 0A, includes a flag indicating a 
change from the previous VOB unit, a Highlight Informa- 
tion effective section start position, and a Highlight Infor- 
mation effective section end position. 

The flag indicating a change from the previous VOB 
unit has two bits. The flag set as "00" indicates that the 
Highlight Information includes no effective item color 
information or effective item information; "01" indicates 
that the present Highlight Information is effective from 
the present pack, then effective Highlight Information is 
written in the Highlight Information buffer (described 
later) in the disk reproduction apparatus; "10" indicates 
that the Highlight Information interleaved in the preced- 
ing VOB unit is also effective in the present VOB unit 
and that the Highlight Information buffer needs not be 
overwritten; "11" indicates that the highlight command 
in the Highlight Information has changed and that only 
the highlight command is written in the buffer. 

By checking the flag indicating a change from the 
previous VOB unit, the disk reproduction apparatus 
determines whether information on the menu items has 
been changed. If the information has been changed, the 
reproduction apparatus updates the Highlight Informa- 
tion in units of VOB units. If the information has not been 
changed, the reproduction apparatus does not update 
the Highlight Information. This reduces complicated 
updates in units of VOB units. 



S8 094 A1 20 

The Highlight Information effective section start 
position and the Highlight Information effective section 
end position indicates the range of a section where the 
highlight section is effective. 

5 

(1.1.1.1.4.2.1.2) Highlight Information ... Item Color 
Information 

As indicated by reference b6 in Fig.lOB, the item 
io color information includes three types of combinations 
of the selection color and determination color. The 
selection color is given to an item specified by the cur- 
sor; the determination color is given to an item deter- 
mined by the user. Each combination of a selection 
is color and a determination color specifies a color and a 
mixture ratio for the background color. 

(1.1.1.1.4.2.1.3) Highlight Information ... Item Informa- 
tion 

20 

A piece of item information, as indicated by refer- 
ence b3 in Fig.lOB, includes a color pattern number, 
start coordinate X1 , start coordinate Y1 , end coordinate 
X2, end coordinate Y2 t peripheral position information, 

25 and a highlight command field. The color pattern 
number specifies a combination of a selection color and 
a determination color included in the item color informa- 
tion. Start coordinate X1 , stact coordinate Y1 , end coor- 
dinate X2, and end coordinate Y2 indicate the range of 

30 an area where the specified color and mixture ratio are 
applied to when an item is selected or determined by 
the user. 

The peripheral position information includes four 
respective cursor destinations for up/down/left/right cur- 

35 sor keys. When any of the cursor keys is pressed, the 
cursor moves to a position specified in the peripheral 
position information. For example, Fig.8 shows a menu 
with eight items aligned in two rows (Example 1 shown 
below). Case 1 below is a piece of peripheral position 

40 information that specifies four destinations for four cur- 
sor keys when the cursor is currently at item 2; Case 2 
when the cursor is currently at item 3. 

(Example 1 ) 

1 stairs 

2 kitchen 

3 corridor 

4 living room 
so 5 bathroom 

6 study 

7 bedroom 

8 no investigation 

55 <Case 1 > Peripheral position information for the current 

cursor position at item 2 

cursor position for up cursor key ... 6 

cursor position for down cursor key ... 6 
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cursor position for right cursor key ... 3 
cursor position for left cursor key ... 1 

(Case 2) Peripheral position information for the current 
cursor position at item 3 

cursor position for up cursor key ... 7 
cursor position for down cursor key ... 7 
cursor position for right cursor key ... 4 
cursor position for left cursor key ... 2 

In Case 1 1 the cursor stays at item 2 currently. Here, 
if the right cursor key is pressed, the cursor should 
move to item 3. Also, if the left cursor key is pressed, the 
cursor should move to item 1 . The peripheral position 
information specifies these destinations with the item 
numbers. 

The highlight command field is related to an item 
information. The command written in the highlight com- 
mand field is executed by the disk reproduction appara- 
tus after the related item is determined by the user. The 
commands that can be written in the highlight command 
field are divided into SET commands and BRANCH 
commands. Now, the SET commands are described. 
The BRANCH commands are described later. 

The SET command instructs the disk reproduction 
apparatus to substitute a value for a value in a general- 
purpose register and to perform an operation using the 
value and an immediate value. 

The general-purpose register temporarily stores 
user's actions or answers. For example, in "detective 
story game." general-purpose registers store user's 
actions in interviewing people concerned and in investi- 
gating a house. Also, in "round-the-world quiz," general- 
purpose registers temporarily store user's answers in 
certain scenes. 

Fig. 11 shows various SET commands. The SET 
commands are divided into "SetReg" and "Random." 

As shown in Fig.11, the set register command 
"SetReg" includes a register number field, an operation 
field, and an increment (immediate value) field. The reg- 
ister number field specifies any of general-purpose reg- 
isters R1-R3. The operation field specifies any of 
substitute, addition, multiplication, subtraction, division, 
MOD operation, AND operation, OR operation, and 
XOR operation. If "substitute" is specified in the opera- 
tion field and a value is specified in the increment field, 
a specified general-purpose register is overwritten by 
the value. If "addition" is specified in the operation field 
and a value is specified in the increment field, the value 
is added to a specified general -purpose register, tf "sub- 
traction" is specified in the operation field and a value is 
specified in the increment field, the value is subtracted 
from a specified general-purpose register. 

The random number generation command "Ran- 
dom" includes a register number field and an immediate 
value field. The random number generation command 
selects an integer at random among integers ranging 
from 1 to a numeral specified in the immediate value 
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field, and substitutes the integer for a value in a general - 
purpose register specified in the register number field. 

Suppose that the set register commands are writ- 
ten in the highlight command fields of the item informa- 
5 tion for the eight items in a menu shown in Fig.8 as 
follows. 

(Case 3) 

10 1 stairs ... set register command "SetReg R1 , 1 " 

2 kitchen ... set register command "SetReg R1.2" 

3 corridor ... set register command "SetReg R1.3" 

4 living room ... set register command "SetReg 
R1.4" 

is 5 bathroom ... set register command "SetReg R1 ,5" 

6 study ... set register command "SetReg R1.6" 

7 bedroom ... set register command "SetReg R1 ,7" 

8 no investigation ... set register command "SetReg 
R1.8" 

20 

By writing the set register commands as shown 
above so that each general-purpose register stores a 
different value, actions taken by the user with the menu 
of Fig.8 can temporarily be stored. 

25 The Highlight Information included in the manage- 
ment information pack which is included in a video 
object (VOB) as well as the moving picture data, audio 
data, and sub-picture data, allows the disk reproduction 
apparatus to perform an addition/subtraction with a 

30 value stored in a general-purpose register according to 
a determination operation by the user. 

The management information pack included in 
each VOB unit makes it possible for the disk reproduc- 
tion apparatus to receive and execute an instruction 

35 from the user with time accuracy of around 0.5 seconds. 
The above response by the disk reproduction appa- 
ratus is achieved by the following reasons. Since each 
pack included in a video object (VOB) is 2KB in size, 
being equal to the sector size of the optical disk, each 

40 video object (VOB) is stored over consecutive sectors 
without rooms. The data stored in the consecutive sec- 
tors can be fetched in succession without a waiting time 
at seek and the like. As a result, the disk reproduction 
apparatus can fetch the management information at 

45 every around 0.5 seconds without halting the reproduc- 
tion of image data and can control the reproduction 
according to the fetched management information. 

The above reproduction control performed with time 
accuracy of around 0.5 seconds by using the control 

so data for navigation stored in the management informa- 
tion pack is called the reproduction control with GOP 
level. 

(1 .1 . 1 .2) Video Title Set ... Video Title Set Management 
55 Information 

The Video Title Set management information stores 
information used for managing the plurality of reproduc- 
tion orders of the above-described video objects 
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(VOBs). In DVD, the information specifying a reproduc- 
tion order of a group of video objects (VOBs) is called a 
program chain (PGC). That is. the Video Title Set stor- 
ing "detective story game" of the present embodiment 
has the Video Trtle Set management information which 
stores a plurality of program chains specifying the 
scene developments for "beginner," "intermediate," and 
"advanced." 

Fig.12A shows the construction of the Video Title 
Set management information. As indicated by reference 
a5 in the drawing, a piece of Video Title Set manage- 
ment information includes a Video Title Set manage- 
ment tablei a Video Title Set unit title search pointer 
table, and PGC management information table. 

The Video Title Set management table is the 
header information of the Video Title Set management 
information and stores pointers for the storage positions 
of the Video Trtle Set unit title search pointer table and 
the PGC management information table. 

The Video Title Set unit title search pointer table is 
the index of the plurality of program chains stored in the 
PGC management information table and specifies a 
pointer for the storage position of a program chain to be 
executed first in each title. In the present embodiment, 
this table stores the first piece of PGC information for 
each of "beginner," "intermediate," and "advanced" of 
"detective story game." 

The PGC management information table stores, as 
indicated by reference a6, a plurality of pieces of PGC 
information #1 , #2, #3, #4, ... #n. Each piece of the PGC 
information specifies a reproduction order of one or 
more VOBs. It is possible to specify a plurality of repro- 
duction orders by a plurality of pieces of PGC informa- 
tion for the same VOBs. For example, for the Video Title 
Set shown in Fig.5, suppose a piece of PGC information 
stores a reproduction order of VOB#1-VOB#2-VOB#3- 
VOB#4, then, these VOBs are reproduced in the written 
order. Similarly, if a piece of PGC information stores a 
reproduction order of VOB#3-VOB#2-VOB#1-VOB#4, 
these VOBs are reproduced in this order. "Detective 
story game" of the present embodiment has a lot of 
story developments different from each other. This is 
achieved by preparing a plurality of pieces of PGC infor- 
mation for each story development, using the character- 
istic that a plurality of reproduction orders can be 
specified for the same group of VOBs. 

(1.1.1.2.1) Video Title Set Management Information ... 
PGC Information 

A piece of PGC information, as indicated by refer- 
ence a6 in Fig. 12 A, includes PGC connection informa- 
tion as indicated by reference a9, a PGC command 
table as indicated by reference a8, and a VOB address 
information table as indicated by reference a7. 

The PGC connection information specifies the 
piece of PGC information to which it belongs and the 
preceding and succeeding pieces of PGC information. 
The disk reproduction apparatus determines the next 
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piece of PGC information according to the PGC connec- 
tion information after it completes the reproduction of a 
piece of PGC information. In this way, the reproduction 
apparatus continues the reproduction control by chang- 
5 ing the PGC information. 

The VOB address information table describes the 
location on the optical disk where VOBs to be read for a 
scene development are recorded. 

The PGC command table stores commands for 
w navigation control related to the VOB address informa- 
tion table. The disk reproduction apparatus executes the 
commands written in this table before and after reading 
a VOB according to the VOB address information table. 

is (1.1.1.2.1.1) PGC Information ... VOB address informa- 
tion Table 

Rg.12B shows the construction of the VOB address 
information table and the PGC command table. 

20 As indicated by reference a7 in the drawings VOB 
address information table stores a plurality of pieces of 
VOB address information to be reproduced. Each VOB 
address information, as indicated by reference a9, 
specifies a VOB reproduction time, an offset for a VOB 

25 position in the Video Title Set, and the number of logical 
blocks in the VOB. By using this information, the disk 
reproduction apparatus calculates the logical block 
numbers of all logical blocks which store a VOB when it 
reads the VOB. 

30 Also, VOBs are reproduced in order as correspond- 
ing pieces of VOB address information are stored in this 
table. For example, in Fig.12B, the VOB address infor- 
mation is stored in order of VOB#2-VOB#4-VOB#6- 
VOB#8- ... The VOBs are reproduced in this order. 

35 Now, the relation between the VOB address infor- 
mation table as shown in Fig.12B and the locations 
where the VOBs are recorded is described with refer- 
ence to Figs. 13 and 15. 

Fig. 13 shows the relation between the VOB 

40 address information table and the locations on the opti- 
cal disk where the VOBs are recorded. Fig. 1 5 shows the 
reproduction order of VOBs according to the VOB 
address information table. A s shown in Fig. 13, VOB#2, 
VOB#4, VOB#6, and VOB#8 respectively correspond to 

45 shaded portions, namely recording sections ylOl, 
y102, y103. and y104. A piece of VOB address informa- 
tion specifies the start and end positions of the corre- 
sponding recording section, namely, "START and 
"END." The disk reproduction apparatus reads, through 

so the optical pickup, data in the ranges specified in the 
VOB address information by skipping data in other 
ranges through the optical pickup. As a result, VOBs are 
reproduced in order of recording sections 101, 102, 
103. and 104. Fig.15 shows the reproduction of VOB#2, 

55 VOB#4, VOB#6, and VOB#8 in order among the VOBs 
included in a Video Title Set. 
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(1.1.1.2.1.2) PGC Information ... PGC command table 

The PGC command table, as shown in Fig.12B, 
includes a pre-processing command start address 
pointer, a post-processing command start address 
pointer, a group of pre-processing commands and a 
group of post-processing commands. The pre-process- 
ing command start address pointer specifies the start 
position of the group of pre-processing commands 
(all). The post-processing command start address 
pointer specifies the start position of the group of post- 
processing commands (a12). 

These commands differ in the execution timing by 
the disk reproduction apparatus. The group of pre- 
processing commands are executed consecutively 
before any of the groups of VOBs in the PGC are repro- 
duced. The group of post-processing commands are 
executed consecutively after all the groups of VOBs in 
the PGC are reproduced. Fig. 16 shows an example of 
the reproduction. Fig. 16 shows the execution timing of 
the pre-processing command group a1 1 and the post- 
processing command group a12 in a consecutive repro- 
duction of the VOBs according to the PGC information 
as shown in Fig. 15. 

The SET commands described before with refer- 
ence to Fig.1 1 can be set as the pre-processing com- 
mands or the post-processing commands. For example, 
if the set register commands "SetReg R1.1," "SetReg 
R2 f 2," and "SetReg R3.3," respectively specifying 
immediate values "1 "2," and "3" and general-purpose 
registers R1, R2, and R3 are written in the pre-process- 
ing command field, these commands are executed by 
the disk reproduction apparatus before VOBs are repro- 
duced according to the PGC information. Then, the reg- 
isters R1. R2. and R3 respectively store different initial 
values. "1," "2," and "3." 

If random number generation command -Random 
R1.4" specifying immediate value "4" and general-pur- 
pose register R1 is written as the pre-processing com- 
mand, the command instructs the disk reproduction 
apparatus to generate a random integer number in the 
range of 1 -4 and substitute the number for general-pur- 
pose register R1 before VOBs are reproduced accord- 
ing to the PGC information. 

The SET commands can also be set as the post- 
processing commands. In this case, the commands are 
executed after all the VOBs are reproduced according 
to the PGC information. 

In "detective story game," the SET commands can 
be used as flags indicating which scenes have already 
been seen by the user. For example, suppose the game 
has a certain scene which should be watched at least 
once by the user in relation to the story development. If 
a pre-processing command in the PGC reproducing the 
certain scene is a SET command which instructs the 
disk reproduction apparatus to store a value in a regis- 
ter prepared for a flag, the value is stored in the register 
each time the scene is reproduced. This allows the disk 
reproduction apparatus to determine whether the user 



has reproduced the scene. 

As the post-processing commands, the BRANCH 
commands are often set as well as the SET commands. 
This is because the BRANCH command as the post- 
5 processing command allows the disk reproduction 
apparatus to branch to a PGC other than a PGC speci- 
fied as the next PGC in the PGC connection information 
as a default. 

Fig.14 shows various BRANCH commands. The 

io command "Link" instructs the disk reproduction appara- 
tus to branch to a program chain having a PGC number 
specified as an operand in the command. If executed, 
the command "Link" instructs the disk reproduction 
apparatus to stop reproducing VOBs by the current 

is PGC information and start reproducing VOBs by the 
PGC information specified in the command "Link." The 
command "Link" is mainly written as the highlight com- 
mand and is used to instruct the disk reproduction 
apparatus to branch to the reproduction corresponding 

20 to the menu item selected and determined by the user. 
Note that when a piece of PGC information is 
switched to another piece of PGC information by exe- 
cuting a BRANCH command as a highlight command 
and the like, the post-processing command is not exe- 

25 cuted. This is because all the VOBs specified in the cur- 
rent piece of PGC information have not been 
reproduced by this time. 

The command "SetRegUnk" shown in Fig.14 
includes a branch command "Link" and a set register 

30 command "SetReg," that is, the command performs an 
operation such as substitute, addition, and subtraction 
using a value stored in a register, then allows the disk 
reproduction apparatus to branch to a program chain 
specified in the command, as in branch command "Link 

35 #n." 

The command "SetRegLink" is also mainly used as 
a highlight command. For example, in "detective story 
game," suppose a menu is displayed urging the user to 
determine whether to let the detective examine glasses 

40 or a pen by selecting a corresponding item in the menu. 
Here, the command "SetRegLink" set as a highlight 
command instructs the disk reproduction apparatus to 
store a value in a register prepared for a flag and branch 
to a scene corresponding to the determined item. 

45 The command "CmpRegLink" shown in Fig.14 is a 
branch command "Link" specifying certain conditions 
and includes a register number field, an immediate 
value field (integer field), a branch condition field, and a 
branch target field for specifying operands. The register 

so number field specifies a general -purpose register. The 
immediate value field specifies a value which is com- 
pared with a value of the specified register. The branch 
condition field specifies any of such conditions as "=" 
(equal), "=" (not equal), "<" (less than), ">" (greater 

55 than), "<" (less than or equal), and *V (greater than or 
equal). The command allows the disk reproduction 
apparatus to judge whether the value stored in a gen- 
eral-purpose register specified in the register number 
field and the value specified in the immediate value field 
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meet the condition specified in the branch condition 
field. If meet, the disk reproduction apparatus changes 
the PGC information to the one specified and continues 
the reproduction. 

If used as the post-processing command, the com- 5 
mand "CmpRegUnk" can instruct the disk reproduction 
apparatus to branch to a PGC other than a PGC speci- 
fied as the next PGC in the PGC connection information 
as a default. For example, in "detective story game." 
suppose a flag indicating whether a certain scene has 10 
been seen by the user is stored in a register. If the flag 
indicates "no," the disk reproduction apparatus 
branches to PGC#A, namely, a default destination; rf 
"yes," to PGC#B. By using the combination of the flags, 
the story development can be changed. is 

The command "Play Title" shown in Fig. 14 includes 
a title number field. The title number is an identification 
number of the title. The command "PlayTitle" instructs 
disk reproduction apparatus to start reproducing the title 
specified by the title number. The command is mainly 20 
used for a title menu which urges the user to select a 
title to be reproduced. 

Note that when the disk reproduction apparatus 
executes the pre-/post-processing of the PGC informa- 
tion, it is expressed as "a program chain performs the 25 
pre-/post-processing." Also, the reproduction control of 
the VOBs according to the PGC information including 
the pre-/post processing command is called the repro- 
duction control with route level. 

By combining the reproduction control with route 30 
level achieved with the above-described construction of 
the PGC information and the reproduction control with 
GOP level achieved with the management information 
pack, a various branch targets can be selected through 
a plurality of menus displayed in each scene. 35 

(Application Example 1) 

Fig. 17 shows PGC information #3 having the same 
construction as that as shown in Fig.12B. However, 40 
PGC information #3 has different contents of the group 
of pre-processing commands (a1 1), the group of post- 
processing commands (a12), and VOB address infor- 
mation table from those of PGC information #3 of 
Fig. 1 2B. That is, in Fig. 1 7, the VOB address information 45 
table has the recording section of VOB#3. The pre- 
processing command field has the set register com- 
mand "SetReg R1.0" for substituting immediate value 
"0" for general-purpose register R1 . The group of post- 
processing commands (a12) are the BRANCH com- so 
mands as shown in Fig. 14 which make up a program 
chain multi-branch. The program chain multi-branch 
provides different program chains as branch targets 
which are determined according to the conditions s et in 
the command s. 

In command "CmpReglink R1,2,=,PGC5" written 
in the first row of the post-processing command field, 
"R1.2,=" indicate that the command judges whether 
general-purpose register R1 stores value "2." Also, 



"PGC5" indicates that the branch target is program 
chain #5. 

In command "CmpRegLink R1,0,=,PGC6" written 
in the second row, "R1,0,=" indicate that it is judged 
whether general-purpose register Ri stores value "0." 
Also, "PGC6" indicates that the branch target is pro- 
gram chain #6. 

The command "Link PGC7" specifies program 
chain #7 as the branch target. 

The three commands set the following reproduction 
control: if register R1 stores "2," branch to program 
chain #5; if register R1 stores "0," branch to program 
chain #6; otherwise, branch to program chain #7. 

Fig. 18 shows moving picture materials, sub-picture 
materials, and management information packs included 
in VOB#3, images to be displayed on the screen, and at 
what timing the images are displayed. The VOB#3 
shown in Fig. 18 has the same construction as the VOB 
shown in Fig.6, and includes VOBU#99, VOBU#100, 
VOBU#101. and VOBU#102. VOBU#99 includes video 
packs 197 and 198. VOBU#100 includes video packs 
199 and 200. VOBU#101 includes video packs 201 and 
202. Video pack 197 is connected to image v197 by a 
dotted line arrow. Similarly, video packs 198, 199, 200 ... 
are connected to the corresponding images by dotted 
line arrows. 

Images v197 and v198 are images of video packs 
197 and 198 included in VOBU#99, which is the 99th 
VOBU from the first VOBU (VOB#1). Similarly, images 
v199 and v200 are images of video packs 199 and 200 
included in VOBU#100, which is the 100th VOBU from 
the first VOBU. 

Image v197 of video pack 197 shows a still image 
reproduced from an l-picture among l-pictures, B-pic- 
tures, and P-pictures stored in video pack 197. 

In the drawing, a VOBU includes two images. How- 
ever, note that a VOBU in actual optical disks includes 
about 10-15 images of l-pictures, P-pictures, and B-pic- 
tures, corresponding to about 0.5 seconds of reproduc- 
tion time. 

Image 201 of the 101st VOBU stands on a line of 
time axis t1 1. Parallel to image 201, "SP A-101 sub-pic- 
ture still image" and "management information pack 
P101 M stand on the same line. "SP A-101 sub-picture 
still image" is a menu image of sub-picture A-101 
included in the same VOBU (VOBU#101) as video pack 
201 is. 

"Management information pack P101," included in 
the same VOBU (VOBU#101) as video pack 201 is. is 
stored in a buffer of the disk reproduction apparatus 
when video pack 201 is decoded. 

Image 250 of the 125th VOBU stands on a line of 
time axis t12. Parallel to image 250. "SP A-125 sub-pic- 
ture still image" and "management information pack 
P125" stand on the same line. "SP A-125 sub-picture 
still image" is a menu image of sub-picture A-125 
included in the same VOBU (VOBU#125) as video pack 
250 is. 

"Management information pack P125," included in 
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the same VOBU (VOBU#125) as video pack 250 is, is 
stored in a buffer of the disk reproduction apparatus 
when video pack 250 is decoded. 

A VOB has a lot of sub-picture packs other than the 
sub-picture packs as shown in the drawing. Most of s 
them are used for displaying sub-titles. They are not 
shown in the drawing since they are not directly related 
to the reproduction control explained here. 

Fig.19A shows the reproduction of video pack 201 
and sub-picture pack A-101 and management informa- io 
tion pack P101 stored in a buffer of the disk reproduc- 
tion apparatus. In the upper-right side of the drawing, an 
image of sub-picture pack A-101 is superimposed on an 
image of video pack 201. In the upper-left side of the 
drawing, contents of the Highlight Information included is 
in management information pack P101 are shown in 
layers. Broken-line arrows indicate that item "Yes" and 
item "No" in the sub-picture respectively correspond to 
item information m101 and m102. Each item informa- 
tion has the construction as shown in Fig. 1 0B. 20 

"Item "No"" written under "end coordinate Y2" in 
item information m101 indicates that an identifier of item 
"No" is written in columns "cursor position for left cursor 
key" and "cursor position for right cursor key" in the 
peripheral position information whose construction is 25 
shown in Fig. 1 0B. No data is written in columns "cursor 
position for up cursor key" and "cursor position for down 
cursor key" of the same peripheral position information 
since there is only two items ("Yes" and "No") aligned in 
a row, as shown in Fig.19A. 30 

"item "Yes"" written under "end coordinate Y4" in 
item information m102 indicates that an identifier of item 
"Yes" is written in columns "cursor position for left cursor 
key" and "cursor position for right cursor key" in the 
peripheral position information whose construction is 35 
shown in Fig. 1 0B. No data is written in columns "cursor 
position for up cursor key" and "cursor position for down 
cursor key" of the same peripheral position information 
since there is only two items ("Yes" and "No") aligned in 
a row, as shown in Fig. 19 A. 40 

The highlight command fields of item information 
ml 01 and ml 02 respectively store the set register com- 
mands "SetReg R1.1.+" and "SetReg R1.-1.+" respec- 
tively for adding and subtracting "1" to/from a value 
stored in general-purpose register R1 . 45 

As the peripheral information in item information 
ml0l and ml02 is set above, the cursor moves 
between items "Yes" and "No" with the operation of cur- 
sor keys by the user. When the user performs a determi- 
nation operation while the cursor stays at item "Yes" on so 
sub-picture pack A-101, command "SetReg R1.1.+" 
instructs the disk reproduction apparatus to add "1" to 
the value stored in general-purpose register R1; item 
"No." command "SetReg R1 ,-1 ,+" to subtract "1 

Fig. 19B shows the reproduction of video pack 250 ss 
and sub-picture pack A-125 and management informa- 
tion pack P125 stored in a buffer of the disk reproduc- 
tion apparatus. In the upper-right side of the drawing, an 
image of sub-picture pack A- 1 25 is superimposed on an 
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image of video pack 250. In the upper-left side of the 
drawing, contents of the Highlight Information included 
in management information pack P125 are shown in 
layers. Broken-line arrows indicate that item "Yes" and 
item "No" in the sub-picture respectively correspond to 
item information m125 and m126. Each item informa- 
tion has the construction as shown in Fig. 1 0B. 

"Hem "No"" written under "end coordinate Y2" in 
item information m125 indicates that an identifier of item 
"No" is written in columns "cursor position for left cursor 
key" and "cursor position for right cursor key" in the 
peripheral position information whose construction is 
shown in Fig. 1 0B. No data is written in columns "cursor 
position for up cursor key" and "cursor position for down 
cursor key" of the same peripheral position information 
since there is only two items ("Yes" and "No") aligned in 
a row, as shown in Fig.19B. 

"item "Yes"" written under "end coordinate Y4" in 
item information ml 26 indicates that an identifier of item 
"Yes" is written in columns "cursor position for left cursor 
key" and "cursor position for right cursor key" in the 
peripheral position information whose construction is 
shown in Fig. 1 0B. No data is written in columns "cursor 
position for up cursor key" and "cursor position for down 
cursor key" of the same peripheral position information 
since there is only two Herns ("Yes" and "No") aligned in 
a row, as shown in Fig.19B. 

The highlight command fields of Hem information 
ml 25 and ml 26 respectively store the set register com- 
mands "SetReg R1.1.+" and "SetReg R1.-1.+" respec- 
tively for adding and subtracting "1" to/from a value 
stored in general-purpose register R1. 

As the peripheral information in item information 
m125 and m126 is set above, the cursor moves 
between items "Yes" and "No" with the operation of cur- 
sor keys by the user. When the user performs a determi- 
nation operation while the cursor stays at item "Yes" on 
sub-picture pack A-125, command "SetReg R1.1.+" 
instructs the disk reproduction apparatus to add "1" to 
the value stored in general-purpose register R1; item 
"No," command "SetReg R1.-1.+" to subtract "1." 

Ftg.20 shows images of several video packs. These 
images "video 198," "video 201," "video 210," "video 
220," and "video 250" are displayed on the screen in 
order as indicated by white arrows as video packs 198, 
201 , 21 0. 220, and 250 are decoded in time series. The 
character in these images looks sad in "video 198" and 
"video 201," and looks angry in "video 210." "video 
220," and "video 250." The images (menus) of sub-pic- 
ture packs A-101 and A-125 are respectively superim- 
posed on the images of video packs 201 and 250. 

If Hem "Yes" is selected in both menus of sub-pic- 
ture packs A-101 and A-125, the set register command 
"SetReg R1.1.+" is executed twice, then the value 
stored in general-purpose register R1 is "2." Suppose 
the reproduction of a series of images as shown in 
Fig.18 is completed wHh the value in register R1 
unchanged, and the reproduction control changes from 
the GOP level shown in Figs.!9A and 19B to the route 
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level with the PGC information shown in Fig. 17. Then, 
the command "CmpRegLink R1,2.=,PGC#5" in the 
post-processing command field is executed and the disk 
reproduction apparatus judges that general -purpose 
register R1 has "2* and branches to program chain #5. 

If item "Yes** is selected in the menu of sub-picture 
pack A-101 and "No" in A- 125, or vice versa, the set 
register commands "SetReg R1.1.V and "SetReg R1r 
1,+" are executed. Then, the value stored in general- 
purpose register R1 is "0." Suppose the reproduction of 
a series of images as shown in Fig. 18 is completed with 
the value in register R1 unchanged, and the reproduc- 
tion control changes from the GOP level shown in 
Figs.19A and 19B to the route level with the PGC infor- 
mation shown in Fig. 17. Then, the first command 
"CmpRegUnk R1,2,s,PGC#5" in the post-processing 
command field is executed and the disk reproduction 
apparatus judges that general-purpose register R1 has 
-0" and branches to program chain #6. 

If item "No" is selected in both menus of sub-picture 
packs A-101 and A-125, the set register command 
"SetReg R1,-1 ( +" is executed twice, then the value 
stored in general-purpose register R1 is "-2." Then, the 
third command "Link PGC#7" is executed and the disk 
reproduction apparatus branches to program chain #7. 

As shown above, the responses by the user to the 
two menus of Fig. 20 can lead to branching to any of 
three program chains. Here, it is supposed that the 
branch target program chains #5, #6, and #7 respec- 
tively correspond to three VOBs, and these VOBs 
respectively include images as shown in Fig. 21. The 
three images in Fig.21 are filmed shots showing three 
patterns of action of the character. That means, one of 
these images in Fig.21 is displayed. This is the result of 
the responses to the two menus by the user and the 
multi-branch by the post-processing as described 
before. Seeing the change in the action of the character, 
the user would feel his/her responses to the questions 
in two menus have influenced and changed the charac- 
ter. 

Furthermore, the two menus are respectively syn- 
chronized with the changes in the face of the character 
as shown in Fig.20 with time accuracy of around 0.5 
seconds and are displayed for a necessary time period. 
Accordingly, being required to determine the action of 
the character in real time, the user enjoys the virtual 
reality of feeling as if he/she is the character itself. 

Now, Figs.20 and 21 are explained from the view- 
point of the story development. In Fig.20, the expression 
of the character in "video 198" and "video 201" gives 
one an impression that the character has an important 
clue to the case. By superimposing the menu of sub-pic- 
ture pack A-101 on "video 201," the title urges the user 
to determine whether to ask the character to say the 
truth. 

The character suddenly changes her attitude in 
"video 210" to "video 250/ The character gets upset 
and protests against the character (user) in the menu of 
sub-picture A-125. By superimposing this menu on 



"video 250," the title intends to check the positiveness of 
the user in coming at the truth. 

If the user selects "Yes" in both menus in Fig.20, it 
means that the user is positive in solving the problem. 

5 After "Yes" is determined in the second menu, the disk 
reproduction apparatus branches to program chain 5 by 
the post-processing of program chain 3 and the upper 
image in Fig.21 is displayed. The upper image indicates 
that the character, convinced by the positiveness of the 

10 character (user), begins to talk about the facts she 
knows. 

If the user selects "No" in both menus in Fig.20, it 
means that the user is negative in solving the problem. 
After "No" is determined in the second menu, the disk 

is reproduction apparatus branches to program chain 7 by 
the post-processing of program chain 3 and the lower 
image in Fig.21 is displayed. The lower image indicates 
that the character, amazed at the negativeness of the 
character (user), starts leaving the place. 

20 If the user selects "Yes" in the first menu and "No" 
in the second menu, or vice versa, in Fig.20, it means 
that the user is indefinite in solving the problem. After an 
item is determined in the second menu, the disk repro- 
duction apparatus branches to program chain 6 by the 

25 post-processing of program chain 3 and the middle 
image in Fig.21 is displayed. The middle image indi- 
cates that the character, looking at the ambiguous atti- 
tude of the character (user), begins to distrust him. 
Now, the use of the highlight command field and the 

30 post -processing in branching is considered in compari- 
son. 

In Application Example 1 , the set register command 
"SetReg" written in management information packs 
P101 and P125 sets a value in a general-purpose regis- 

35 ter, and the post-processing instructs the disk reproduc- 
tion apparatus to branch to a specified program chain. 
However, by setting the BRANCH commands in the 
highlight command fields of VOBU#101 and setting cor- 
responding items as described below in Application 

40 Example 2, the disk reproduction apparatus can branch 
from "video 201 " to any of three program chains shown 
in Fig.21. 

<Application Example 2) 

45 

item 1 ... "keep asking the question" 
item 2 ... "stop asking the question" 
item 3 ... "difficult to decide" 
highlight command field of item information #1 ... 
so Link PGC#5 

highlight command field of item information #2 ... 
Unk PGC#6 

highlight command field of item information #3 ... 
Unk PGC#7 

55 

When the commands set as above are executed, 
"video 201" switches to any of the images shown in 
Fig.21. This change may be quick but may be too quick. 
This makes a sharp contrast to Application Example 1. 
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In application Example 1, the change in the action and 
face of the character is regarded as important, and the 
current scene changes after all the images in the scene 
have been reproduced. As a result, if the title creator 
does not want a sudden change in scene development 
with program chains, he/she can temporarily store 
actions taken in a scene in a general-purpose register 
and allow the disk reproduction apparatus to branch to 
another program chain by the post-processing accord- 
ing to the value stored in the general-purpose register. 

On the other hand, if the title creator wants to sur- 
prise the user by changing scenes quickly, he/she can 
allow the disk reproduction apparatus to branch to 
another program chain as soon as the user selects an 
option in a menu. Watching a scene totally different from 
the previous scene, the user is expected to be aston- 
ished. 

Note that branching with the use of highlight com- 
mands means that an item selecting operation always 
leads to one kind of branching, namely, one-to-one rela- 
tion. Though the user may be surprised at the sudden 
scene changes at first, soon he/she will be accustomed 
to the branches. Therefore, it is desired to mix the 
branching with highlight commands and the branching 
with the post-processing. However, in branching to the 
PGC information as in selecting a course from a menu, 
branching with the highlight commands is desirable 
because the speed is important. On the contrary, if the 
title creator intends to show each scene fully to the user, 
as in a dramatic scene development, it is desirable to 
insert a menu at every two to three seconds, as in Appli- 
cation example 1 . and accumulate the responses to the 
menus and branch to another scene at the end of the 
current scene according to the accumulated values. 

(1.1.2) Logical Construction ... Video Manager 

The Video Manager includes video objects (VOB) 
and the program chain management information, and 
the construction is almost the same as that of the Video 
Title Set. The VOB of the Video Manager differs from 
that of the Video Title Set in that the Video Manager is 
specialized in the volume menu. The volume menu pro- 
vides a list of all the titles included in the optical disk so 
that the user can select one from the list. The volume 
menu is displayed on the screen after an optical disk is 
loaded in the disk reproduction apparatus and the opti- 
cal pickup moves from the volume management area to 
the volume area. 

There are following differences between the Video 
Manager and the Video Title Set. First, while the VOB of 
the Video Title Set includes video packs, audio packs, 
sub-picture packs, and a management information pack 
as shown in Fig.6. the VOB of the Video Manager 
includes the same kinds of packs for a menu. Secondly, 
while the BRANCH commands written in the PGC infor- 
mation and the Highlight Information of the Video Title 
Set specify branch targets which do not exceed the 
Video Title Set itself, the BRANCH commands of the 



Video Manager can specify any of a plurality of titles 
included in a plurality of Video Title Sets as a branch tar- 
get. Fig.32 shows the construction of the Video Man- 
ager. As shown in the drawing, the Video Manager 
5 includes menu program chain management informa- 
tion, a title search pointer table, and a menu video 
object. 

The menu video object is a VOB specialized in the 
volume menu. That is, the menu video object includes a 

10 sub-picture pack for the volume menu and a manage- 
ment information pack which controls the reproduction 
according to the selection and determination operations 
by the user. Hg.33 is the volume menu displayed on the 
screen. The menu video object includes a plurality of 

is items. The items represent titles such as "beginner" and 
"intermediate" of "detective story game." A title is spec- 
ified when the user determines an item in the menu. 
The management information pack in the VOB includes 
as many pieces of Highlight Information as the titles in 

20 the optical disk as shown in Fig.33. The highlight com- 
mand field of each peace of Highlight Information 
includes the command TitlePlay" specifying a Videfb 
Title Set or a title. as the branch target. 

The menu program chain management information 

25 is PGC information specialized in the volume menu. The 
menu program chain management information stores a 
recording section of the menu video object which is first 
read by the disk reproduction apparatus. The menu pro- 
gram chain management information is read by the disk 

30 reproduction apparatus after an optical disk is loaded in 
the disk reproduction apparatus and the optical pickup 
moves from the volume management area to the vol- 
ume area. Then the volume menu is displayed on the 
screen. 

35 The title search pointer table is an index used to 
identify the Video Title Set and the title number of a title. 

(2.1) Outline of the Disk Reproduction Apparatus 

40 DVD players for reproducing optical disks are 
described with reference to the drawings. Fig.22 shows 
the appearances of DVD player 1, TV monitor 2, and 
remote controller 91. 

DVD player 1 includes an optical disk drive in which 

45 an optical disk can be set through the slot on the front 
side. 

Remote control receiving unit 92, also set on the 
front side of the DVD player, includes a light receiving 
device which receives infrared rays sent from the 

so remote controller. Responding to an infrared ray from 
the remote controller by a user operation, remote con- 
trol receiving unit 92 outputs an interrupt signal indicat- 
ing that a key signal has been received. 

On the rear side of the DVD player, video output ter- 

55 minal and audio output terminal are set. Through AV 
cords connected to the terminals, image signals repro- 
duced by the DVD player can be output to TV monitor 2. 
The user can enjoy the images reproduced by the DVD 
player on a large-size TV such as 33-inch or 35-inch TV. 
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As understood from the above description, DVD player 
1 in the present embodiment is intended to be used as 
a household appliance connected to TV monitor 2, not 
connected to a personal computer and the like. 

Remote controller 91 outputs infrared rays as codes s 
when key pads with springs under them set on the con- 
troller are pressed by the user. Fig.23 shows the opera- 
tion panel on remote controller 91. POWER key is 
pressed to turn on/off the DVD player. MENU key is. 
pressed to call the volume menu of an optical disk dur- 
ing a reproduction of a program chain. Ten keys are 
used for a chapter jump in a film or for selecting songs. 
The up/down/left/right cursor keys are used to select an 
item in the menu. ENTER key is used to determine a 
selected item. An item including a cursor is displayed 
with the selection color; an item determined by ENTER 
key is displayed with the determination color. The 
remote controller also includes keys such as PLAY- 
BACK, STOP, PAUSE, FORWARD BIND, and BACK- 
WARD BIND which are generally set in AV players. 

(2.2) Construction Element of the Disk Reproduction 
Apparatus 

Fig. 24 is a block diagram showing the construction 
of the DVD player used in the present embodiment. The 
DVD player includes optical disk drive 16, optical pickup 
82, optical disk drive controlling unit 83, signal process- 
ing unit 84, AV decoding unit 85, remote control receiv- 
ing unit 92, and system controlling unit 93. AV decoding 
unit 85 comprises signal separating unit 86, video 
decoder 87, sub-picture decoder 88, audio decoder 89, 
and picture mixing unit 90. 

Optical disk drive 16 comprises a board on which 
an optical disk is placed and spindle motor 81 for rotat- 
ing the set optical disk. The board moves in and out of 
the cubic space by means of an eject mechanism which 
is not shown in the drawing. The user places an optical 
disk on the board ejected outside the DVD player. Then, 
the board moves into the DVD player, loading the optical 
disk. 

Optical disk drive controlling unit 83 controls optical 
pickup 82 and optical disk drive 16 including spindle 
motor 81. Specifically, optical disk drive controlling unit 
83 adjusts the motor speed according to a track position 
specified by system controlling unit 93. moves optical 
pickup 82 by controlling the actuator of the pickup, then 
after a correct track is detected by servo control, waits 
for a desired physical sector and reads signals continu- 
ously starting from desired position. 

Signal processing unit 84 converts the signals read 
through optical pickup 82 into digital data by processing 
the signals with amplification, waveform shaping, con- 
version to binary, demodulation, error correction, etc., 
then stores the processed data in buffer memory 94 
(described later) in system controlling unit 93 in units of 
logical blocks. 

AV decoding unit 85 converts VOBs of digital data 
into the video signals and audio, signals. 



Signal separating unit 86 receives the digital data 
transferred from the buffer memory in units of logical 
blocks (packets), and classifies the data into the man- 
agement information data, moving picture data, sub-pic- 
ture data, and audio data by identifying the stream ID 
and sub-stream ID of each packet. Signal separating 
unit 86 outputs the moving picture data to video decoder 

87. Signal separating unit 86 outputs the manajgement 
information pack to system controlling unit 93. System 
controlling unit 93 sends a channel number for each of 
the audio material and the sub-title material to signal 
separating unit 86. Signal separating unit 86 outputs the 
audio data of the specified channel to audio decoder 89; 
sub-picture data of the specified channel to sub-picture 
decoder 88. The audio and sub-picture materials of 
other channels are discarded. 

(2.2.1) Construction Element of the Disk Reproduction 
Apparatus ... Construction of Signal Separating Unit 86 

Fig.25 is a block diagram showing the construction 
of signal separating unit 86. As shown in the drawing, 
signal separating unit 86 comprises MPEG decoder 
120, sub-picture/audio separating unit 121, sub-picture 
selecting unit 122, and audio selecting unit 123. 

MPEG decoder 120 determines the types of packs 
transferred from the buffer memory by checking the 
stream IDs, and outputs the packets as follows: if the 
stream ID is "1 1 10 0000," MPEG decoder 120 outputs 
the packet to video decoder 87; "1 01 1 1 101 ," to sub-pic- 
ture/audio separating unit 121; "1011 1111," to system 
controlling unit 93. 

Sub-picture/audio separating unit 121 outputs the 
packets input from MPEG decoder 120 to sub-picture 
selecting unit 122 rf their sub-stream ID is "001 ; to 
audio selecting unit 123 if "1010 0***." As a result, each 
the sub-picture data and audio data is output to any of 
sub-picture selecting unit 122 and audio selecting unit 
123. 

Sub-picture selecting unit 122 outputs the sub-pic- 
ture data of the channel number specified by system 
controlling unit 93 to sub-picture decoder 88, and dis- 
cards the rest of the sub-picture data. Suppose, in Fig.6, 
sub-picture materials for channels A and B are respec- 
tively English and French subtitles. Then, if channel A is 
specified, sub-picture selecting unit 122 outputs the 
sub-picture data of channel A to sub-picture decoder 

88, and sub-picture decoder 88 decodes only English 
subtitles. 

Audio selecting unit 123 outputs the audio data of 
the channel number specified by system controlling unit 
93 to audio decoder 89, and discards the rest of the 
audio data. Suppose, in Fig.6, audio materials for chan- 
nels A, B, and C are respectively English, French, and 
Japanese. Then, if channel A is specified, audio select- 
ing unit 1 23 outputs the audio data of channel A to audio 
decoder 89, and audio decoder 89 decodes only Eng- 
lish audio data. 

Video decoder 87 decodes and extends the moving 
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picture data sent from signal separating unit 86 and out- 
puts the data to picture mixing unit 90 as digital video ' 
signals. 

Sub-picture decoder 88 decodes and extends the 
sub-picture data sent from signal separating unit 86 if s 
the sub-picture data is image data compressed with run 
length compression, and outputs the sub-picture data to 
picture mixing unit 90 in the same format as video sig- 
nals. Here, the color palette of the image data can be 
changed by an instruction from system controlling unit 10 
93. Therefore, rf the image data is provided with a plural- 
ity of items and the user moves the cursor between 
these items, system controlling 93 instructs sub-picture 
decoder 88 to change the color palette (or change the 
color) of the image data. This instruction for changing is 
color is output based on the item color number recorded 
in the Highlight Information. According to the instruc- 
tion, the item changes its color to the selection color or 
the determination color. The selection color indicates 
the position of the cursor. 20 

The description of the construction of DVD decoder 
1 continues with reference to Fig.24. Audio decoder 89 
decodes and extends the audio data sent from signal 
separating unit 86, and outputs digital audio signals. 

Picture mixing unit 90 outputs picture signals after 2s 
mixing the outputs from video decoder 87 and sub-pic- 
ture decoder 88 according to the ratio specified by sys- 
tem controlling unit 93. The mixture ratio is determined 
based on the contrast described in the item color infor- 
mation in the Highlight Information. The mixture ration 30 
can be changed per GOP. The picture signals are con- 
verted to NTSC (National Television System Commit- 
tee) Video Signals. 

(2.2.2) Construction Element of the Disk Reproduction 35 
Apparatus ... Construction of System Controlling Unit 93 

System controlling unit 93 controls entire DVD 
player 1 , and is constructed as shown in Fig. 26. System 
controlling unit 93 includes buffer memory 94, manage- *o 
ment information pack buffer 95, embedded processor 
96, general-purpose register set 97, PGC information 
buffer 31, Highlight Information buffer 32, and cursor 
position memory 33. 

Embedded processor 96 includes a ROM, a work 45 
memory, and a CPU. The CPU includes a fetching unit 
for sequentially fetching SET commands and BRANCH 
commands from Highlight Information buffer 32, a com- 
mand buffer for storing the fetched SET commands and 
BRANCH commands, a decoding unit for decoding so 
operation codes and operands stored in the command 
buffer, a calculator for performing operations specified 
in the operation codes by using the values stored in 
general-purpose registers and immediate values stored 
in the instruction buffer, and buses for transferring the ss 
operation results and immediate values specified in 
operands to general-purpose registers. 

Buffer memory 94 stores data which has been proc- 
essed with amplification, waveform shaping, conversion 



to binary, demodulation, error correction, etc. From 
buffer memory 94, system controlling unit 93 transfers 
the Video Title Set management information to another 
buffer which is not shown in the drawing; VOBs to signal 
separating unit 86 in units of packs. Signal separating 
unit 86 sends back the management information pack to 
system controlling unit 93. 

Management information pack buffer 95 stores the 
management information pack sent back from signal 
separating unit 86. 

Embedded processor 96 instructs management 
information pack buffer 95 to overwrite the Highlight 
Information or only the highlight command stored in 
Highlight Information buffer 32 by referring to a flag indi- 
cating a change from the previous VOB unit, the flag 
being included in the highlight general information in the 
stored management information pack. 

General-purpose register set 97 includes general- 
purpose register and general-purpose timer which can 
be used by the software title creator. 

PGC information buffer 31 stores the PGC informa- 
tion currently selected. 

Highlight Information buffer 32 is a buffer whose 
area is divided into a plurality of small areas. Highlight 
Information buffer 32 stores the Highlight Information 
with the format shown in Fig. 1 0B. Embedded processor 
96 reads the cursor position, selection color, determina- 
tion color, and highlight command from Highlight Infor- 
mation buffer 32. The Highlight Information stored in 
Highlight Information buffer 32 is overwritten by the 
Highlight Information stored in management information 
pack buffer 95 according to the instruction by embedded 
processor 96. That is, only the Highlight Information 
necessary for the section currently reproduced by the 
system stream is stored in Highlight Information buffer 
32 though a considerable number of management infor- 
mation packs are interleaved in the system stream. 

Cursor position memory 33 stores the item number 
of the item where the cursor stays. Cursor position 
memory 33, which is one of system registers, is not 
shown in the drawings since it is not directly related to 
the present invention. 

The other system registers store the currently effec- 
tive title number, PGC number, audio channel (audio 
sub-stream number), and sub-picture channel (sub-pic- 
ture sub-stream number). 

(2.3.1) Operation of System Controlling Unit 93 (Gen- 
eral Operation) 

Now, the operation of DVD player 1 is described 
with reference to Figs.27A and 27B. Figs.27A and 27B 
show a flowchart showing the process steps of system 
controlling unit 93. 

For inserting an optical disk, the user presses the 
eject button on the front side of DVD player 1 and places 
the optical disk on the ejected board. Then, the board, 
with the optical disk on itself, moves into the DVD player 
and the optical disk loads into the DVD player. 
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At step 121, system controlling unit 93 is in a wait 
state judging whether an optical disk has been inserted. 
On receiving notification from an optical sensor that an 
optical disk has been inserted, system controlling unit 
93 controls optical disk drive controlling unit 83 and sig- $ 
nal processing unit 84 so that the rotation of the disk is 
controlled while optical pickup 82 is placed in the lead- 
in area. The disk rotation is stabilized while optical 
pickup 82 is placed in the lead-in area. After the rotation 
is stabilized, the optical pickup is moved from the lead- to 
in area toward the circumference and the volume man- 
agement area is read. Then, according to the informa- 
tion read from the volume management area, a Video 
Manager is read (step 122). System controlling unit 93 
calculates the address of the program chain of the vol- is 
ume menu by referring to the menu program chain man- 
agement information in the Video Manager, then 
reproduces the program chain and stores it in PGC 
information buffer 31. Then, system controlling unit 93 
refers to the PGC information stored in the buffer and 20 
recognizes the VOB to be reproduced and calculates its 
address. System controlling unit 93 outputs control sig- 
nals to optical disk drive controlling unit 83 and signal 
processing unit 84. Then the VOB is fetched from the 
optica! disk and reproduced, displaying the volume 25 
menu as shown in Fig.33 on TV monitor 2 (step 123). 

If the user selects an item in the menu and performs 
the determination operation for the item, system control- 
ling unit 93 executes the command "PlayTitle" specify- 
ing the title number which is set as a highlight command 30 
corresponding to the title (step 125). The operation of 
system controlling unit 93 in item selection/determina- 
tion is described in detail in the succeeding section. 

The command "PlayTitle" instructs system control- 
ling unit 93 to refer to the title search pointer table of the 35 
Video Manager to determine the Video Title Set (VTS) 
and the VTS title number. Then, system controlling unit 
93 outputs control signals to optical disk drive control- 
ling unit 83 and signal processing unit 84, reproduces 
the Video Title Set management information of the 40 
determined video title, and fetches the Video Title Set 
unit title search pointer table of this information (step 
126). 

System controlling unit 93 determines the PGC 
information of the first program chain in the title by refer- 45 
ring to the fetched Video Title Set unit title search 
pointer table. Then, system controlling unit 93 outputs 
control signals to optical disk drive controlling unit 83 
and signal processing unit 84, reproduces the deter- 
mined PGC information, and stores the information in so 
PGC information buffer 31. The PGC information of the 
volume menu is overwritten by the PGC information. 
System controlling unit 93 determines the video object 
to be reproduced and its address by referring to the 
stored PGC information, outputs control signals to opti- 55 
cal disk drive controlling unit 83 and signal processing 
unit 84, and reproduces the determined video object. 

After this, system controlling unit 93 determines 
and reproduces video objects in order according to the 



stored PGC information. System controlling unit 93 
determines the next PGC information by referring to the 
PGC connection information of the current PGC infor- 
mation when it completes reproducing the last video 
object specified in the current PGC information. Then, 
system controlling unit 93 discards the current PGC 
information and stores the next PGC information to con- 
tinue the reproduction (step 128). 

Note that DVD player 1 has a key for selecting an 
audio channel and a sub-picture channel though the key 
is not shown in the drawing. The audio channel and the 
sub-picture channel selected by the user are stored in 
system registers (not shown in the drawings). When the 
video object is reproduced, system controlling unit 93 
refers to the system registers to determine the effective 
channels and informs the channels to AV decoding unit 
85 by outputting the control signals. As a result, only an 
effective audio channel and a sub-picture channel pro- 
vides data to be output together with the moving picture 
data. 

Now, the navigation control operation is described. 
The navigation control operation is the reproduction 
control operation with route level and GOP level per- 
formed for each program chain. 

(2.3.2.1) Operation Example 1 ... Reproduction Control 
with Route Level by System Controlling Unit 93 

The entry program chain of "detective story game" 
corresponds to PGC information #3 as shown in Fig. 17. 
The VOB address information table of PGC information 
#3 specifies VOB#3. The reproduction control with ref- 
erence to Figs. 17 and 18 has already been described. 
Now, the software control performed by system control- 
ling unit 93 based on the reproduction control is 
described as Operation Example 1, with reference to 
the flowcharts of Figs.28-31 . 

As program chain #3 is selected, system controlling 
unit 93 performs the pre-processing, that is, the repro- 
duction control with the route level. The pre-processing 
corresponds to steps 130-131 in the flowchart of Fig.28. 
Step 1 31 is repeated for each pre-processing command 
in the PGC command table. At step 131, embedded 
processor 96 fetches a pre-pre-processing command by 
referring to the pre-processing command start address 
pointer. As shown in Fig. 17, the pre-processing com- 
mand described in the pre-processing command field is 
a SET command, "SetReg R1.0," immediate value "0" is 
transferred to general-purpose register R1. 

After the pre-processing for program chain #3 com- 
pletes, the reproduction control with the GOP level is 
performed. 

(2.3.2.2) (Operation Example 1 > Reading and Decoding 
of VOBs by System Controlling Unit 93 

VOBs are read and decoded at steps 132-139. 
These steps are repeated for each VOB corresponding 
to the VOB address information described in the VOB 
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address information table. 

At step 133. the VOB address information of 
VOB#3 is read from program chain buffer 31. In Fig.17, 
the VOB address information is indicated by reference 
a305. 5 

At step 134, a track corresponding to the logical 
.block to be read next is calculated based on the VOB 
data offset written in the VOB address information. The 
track position is informed to optical disk drive controlling 
unit 83, and optical pickup is moved to the recording 10 
start position. Then, optical disk drive controlling unit 83 
is instructed to control reading. It is supposed here that 
logical block #k is to be read next. 

When the above step is executed, the optical pickup 
moves to the start position of a VOB, as indicated by ref- is 
erence y401 in Fig. 13, even if the optical pickup is cur- 
rently at a remote Video Manager. At step 136, data 
recorded in logical block #k is read through the optical 
pickup and signal processing unit 84. 

Video, audio, and sub-picture packs are read 20 
sequentially under control of optical disk drive control- 
ling unit 83. Signal processing unit 84 converts the sig- 
nals read through optical pickup 82 into digital data by 
processing the signals with amplification, waveform 
shaping, conversion to binary, demodulation, error cor- 25 
rection, etc., then stores the processed data in buffer 
memory 94 in system controlling unit 93 in units of logi- 
cal blocks. Signal separating unit 86 receives the packs 
transferred from the buffer memory, and identifies the 
stream ID and sub-stream ID of each packet 30 

The packs with stream ID "1 1 10 0000" are output to 
video decoder 87. Video decoder 87 performs intra 
decoding and in-field decoding for l-pictures, B-pictures, 
and P-pictures included in the moving picture data, and 
performs the motion compensation to generate the pic- 35 
ture signals. Video decoder 87 sets the standard clock 
based on the SCR and waits for the standard clock to 
show the time described in the PTS. then outputs the 
picture signals to picture mixing unit 90. 

The packs with stream ID "1011 1101" and sub- *o 
stream ID "001 are output to sub-picture decoder 
88. Sub-picture decoder 88 performs run-length decod- 
ing. Sub-picture decoder 88 sets the standard clock 
based on the SCR and waits for the standard clock to 
show the time described in the PTS, then outputs the 45 
decoding results to picture mixing unit 90. 

Picture mixing unit 90 mixes the outputs from video 
decoder 87 and sub-picture decoder 88 according to the 
ratio specified by system controlling unit 93. The picture 
signals are converted to analog signals, then input to TV so 
monitor 2. 

Through the above steps, TV monitor 2 displays 
images as shown in Fig. 18. The menu image of sub-pic- 
ture SP A-101 is displayed with display images of video 
pack #201 at the same timing as shown in Fig. 19 A. 55 



(2.3.2.3) Operation Example 1 )Updating of Highlight 
information by System Controlling Unit 93 (GOP level) 

AV decoding unit 85 separates management infor- 
mation pack 101 shown in Fig.19A. The process for 
receiving this management information pack 101 by 
system controlling unit 93 is described with reference to 
the flowchart of Fig.29. This flowchart is a detailed step 
137 in Fig.28. 

At step 142, PCI general information, synchronous 
information, and trick-play information are decoded, 
then the decoded results are executed. At step 143, the 
flag indicating a change from the previous VOB unit is 
read from the highlight general information in manage- 
ment information pack 101. At step 144, it is judged 
whether the flag is "11." Management information pack 
101 includes the Highlight Information for sub-picture 
data 101 and the flag is set as "01." Therefore, at step 
144. it is judged as "No." Control goes to step 147. 

At step 1 47, it is judged whether the flag is "01 ." It is 
judged that the flag is "01" since management informa- 
tion pack 125 stores "01." Control goes to step 148. At 
step 1 48, the Highlight Information is written in Highlight 
Information buffer 32. 

Then, at step 146, an Hem number is set in cursor 
position memory 33. As shown in Fig.19A. item informa- 
tion m101 and m102, respectively corresponding to 
"Yes" and "No," respectively have item numbers #1 and 
#2. Item number #1 is set in cursor position memory 33, 
and control goes to step 149. 

At step 149, the item number of the item where the 
cursor currently stays is read. At step 150, an area 
specified with start coordinates (X1, Y1) and end coor- 
dinates (X2, Y2) for item information m101 with item 
number #1 is read. Then, sub-picture decoder 88 is 
instructed to paint the area with the selection color. 
Then, the area for item "Yes" is painted with the selec- 
tion color on the screen. 

If it is judged that the flag indicating a change from 
the previous VOB unit is "1 1" at step 144, the received 
highlight command is used to overwrite Highlight Infor- 
mation buffer 32 at step 145. After the overwriting, an 
item number is set in cursor position memory 33. 

The logical blocks are kept to be read and the 
images are displayed on the screen after the item is 
painted with the selection color. 

(2.3.2.4) (Operation Example 1 > Cursor Control for 
Menus 

Suppose the user presses the right cursor key with 
a thumb, holding the remote controller with his/her right 
hand, somewhat bewildered by the question that has 
suddenly appeared on the screen. The process follow- 
ing the operation on the remote controller is described 
below with reference to Fig. 30. 

Fig.30 is a detailed flowchart of step 138 shown in 
Fig.28. 

At step 166. remote control receiving unit 92 judges 
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whether a signal has been received from the remote 
controller. Since the input signal by the above remote 
controller operation has been received, control moves 
to step 151. 

At step 151, it is judged whether any of the 5 
up/down/left/right cursor keys has been pressed. In this 
case, since the right cursor key has been pressed, con- 
trol goes to step 152. At step 152, item number #1 set in 
cursor position memory 33 is read. At step 153, start 
coordinates (X1, Y1) and end coordinates (X2, Y2) of io 
item information m101 with item number #1 is read. 
Then, sub-picture decoder 88 receives a color number 
so that it can change the color of the area to the former 
color. After this process, the color of item "Yes" in Fig.34 
returns to the original color. is 

At step 154, the move destination item number cor- 
responding to the right cursor key is read from Highlight 
Information m101, and the number is stored in cursor 
position memory 33. Then, item number #2 for item 
"No* is set in cursor position memory 33, and control 20 
moves to step 155. 

At step 155, start coordinates (X1, Y1) and end 
coordinates (X2, Y2) of item information m102 with item 
number #2 is read. Then, sub-picture decoder 88 
receives a color number so that it can change the color 25 
of the area to the selection color. After this process, the 
color of item "No" is painted with the selection color, and 
the cursor moves from item "Yes" to item "No." 

(2.3.2.5) (Operation Example 1 > ... Determination Oper- 30 
ation for Menus 

Suppose the user finally selects and determines 
item "Yes" after remembering previous scenes. That 
means at step 151. it is judged as "no," and control 35 
moves to step 156. 

At step 156. it is judged whether ENTER key has 
been pressed. Since the judgement is "yes," the item 
number of the item where the cursor currently stays is 
read from cursor position memory 33 at step 157. At <o 
step 1 58, the determination color is read from the item 
color information. At step 159, sub-picture decoder 88 
receives the color number of the determination color so 
that it can change an area specified with start coordi- 
nates (X1 . Y1) and end coordinates (X2, Y2) for the item 45 
the cursor currently stays to the determination color. 

At step 160. a highlight command, the set register 
command "SetReg R1.1.+" is read from Highlight Infor- 
mation #101 corresponding to item "Yes." System con- 
trolling unit 93 adds "1" to the value stored in general- so 
purpose register R1 specified by the command. 

Suppose the above processing is also performed 
for the second menu, and that the user determines item 
"Yes" twice. Then, the value in a general -purpose regis- 
ter is added twice, and the general -purpose register 55 
stores "2." 

Note that if the numeral keys are used instead of 
the cursor keys, items corresponding to the item infor- 
mation numbers are read, and the commands written in 



the highlight command fields of the items are executed. 

After the second menu is displayed, steps 133 to 
138 are repeated. VOBs are sequentially reproduced in 
order written in the program chain. This processing is 
repeated until the last VOB address information is read. 

(2.3.2.6) Operation Example 1 ... Post-Processing by 
System Controlling Unit 93 

The reproduction control moves from the GOP level 
to the route level after the VOB of program chain #3 is 
reproduced. Here, the route level is the post-process- 
ing. The post-processing is performed at steps 140-141 . 
Step 141, which is described below, is repeated for 
each post-processing command written in the PGC 
command table. 

Embedded processor 96 fetches BRANCH com- 
mand "CmpRegLink R1,2,=,PGC5," which is written in 
the first row of the post-processing command start 
address pointer as shown in Fig. 17. Then, embedded 
processor decodes the command and judges whether 
general-purpose register r1 stores "2." Since the regis- 
ter stores the value, the current program chain branches 
to program chain #5. 

Now, branches to program chains are described 
with reference to Fig.31. Fig. 31 shows a flowchart of a 
process executed by BRANCH commands. 

At step 162, a program chain number written in the 
branch target field of the command is read. At step 163, 
the logical block equal to the start position of PGC infor- 
mation #5 in the PGC management information is calcu- 
lated by referring to the first address of the PGC 
management information written in the Video Title Set 
management table in the Video Manager. At step 164. 
optical disk drive controlling unit 83 moves the optical 
pickup to the calculated logical block. At step 165, PGC 
information #5 read from the logical block through opti- 
cal pickup 82 and optical disk drive controlling unit 83 is 
stored in PGC information buffer 31. The PGC informa- 
tion is processed as shown in the flowchart of Fig. 28. 

In this way the PGC information corresponding to 
the branch target written in the BRANCH command 
shown in Fig. 33 is selectively stored in PGC information 
buffer 31. A VOB, which is a branch target of the multi- 
branch by the post-processing and specified by pro- 
gram chain #5. includes an action pattern among three 
kinds of the moving picture data shown in Fig.21 . In this 
way, an action pattern of the character is selectively dis- 
played on the screen by determining items in two menus 
shown in fig.20 and by the multi-branch of the post- 
processing. As a result, seeing the change in the action 
of the character, the user would feel his/her responses 
to the questions in the menus have influenced and 
changed the character. 

Now, a branch according to connection information 
when the branch with the post-processing is not per- 
formed is described below though this is not directly 
related to Operation Example 1. The flowchart of 
Fig.27B shows the branch processing with route level. 
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After the post-processing is executed at steps 140 and 
141 of Fig.28. control moves to step 172 of Fig.27B. At 
step 172, system controlling unit 93 reads the program 
chain number of the next program chain (#5) from the 
PGC connection information. At step 173. system con- 5 
trolling unit 93 calculates the logical block of the PGC 
information of the next program chain by referring to the 
program chain management information of the Video 
Manager. At step 174, system controlling unit 93 
instructs optical disk drive controlling unit 83 to move w 
the optical pickup to the calculated logical block. At step 
1 75. system controlling unit 93 stores PGC information 
#5, which is read through optical pickup 82 and optical 
disk drive controlling unit 83. in PGC information buffer 
31 . Then, control moves to the first step of the flowchart 75 
as shown in Fig.28 and the program chain is repro- 
duced according to the newly stored PGC information. 

Fig.35 shows VOBs specified by the VOB address 
information of PGC information #A1 and #A2 indicated 
by reference d 36 in Fig.34 and PGC information spec- 20 
if ied by the post-processing of the VOBs. The black cir- 
cles indicate VOB address information. The arrows 
indicate that the VOB address information of PGC infor- 
mation #A1 specifies the VOBs. 

The broken line arrows indicate that the VOB 25 
address information of PGC information #A2 specifies 
the VOBs. 

The two arrows that extend from the post-process- 
ing command of PGC information #A1 and #A2 indicate 
that the PGC information branches to any of the two 30 
branch targets according to the values stored in a gen- 
eral-purpose register. 

(2.3.3) Operation Example 2 

35 

tn Operation Example 2, it is supposed that the user 
selects "Europe course" of "round-the-world quiz" in the 
volume menu as shown in Fig.33. 

Fig.34A shows the construction of Video Title Set 
"round-the-world quiz." As indicated by reference c134 40 
in the drawing, the Video Title Set includes 20 VOBs, 
namely, VOB#A1 -VOB#A20. Also, as indicated by refer- 
ence C136, the PGC management information table of 
the Video Title Set management information of the 
Video Title Set includes eight program chains, namely. 45 
PGC information #A1-#A8, each representing a repro- 
duction order of VOB#A1-VOB#A20. PGC information 
#A1 is the first program chain reproduced in "Europe 
course" of "round-the-world quiz." 

Fig.34B shows the contents of the reproduction so 
control by PGC information #A1. Also, Fig.34C shows 
the contents of the reproduction control by PGC infor- 
mation #A5. 

As shown in Fig. 34 B. the VOB address information 
table of PGC information #A1 includes the VOB address ss 
information on VOB#A1, VOB#A2, VOB#A5, and 
VOB#A6. That means, the disk reproduction apparatus 
reproduces these VOBs in the written order. Since PGC 
information #A1 stores command "Set Reg R 1,0" as a 



pre-processing command, the disk reproduction appa- 
ratus initializes register R1 by immediate value "0" 
before reproducing the VOBs according to PGC infor- 
mation #A1. Also, since PGC information #A1 stores 
command "CmpRegUnk R1,10.>,PGC#A3" as a post- 
processing command, the disk reproduction apparatus, 
after completing the reproduction of the above VOBs, 
branches to PGC information #A3 if the value in register 
R1 is greater than immediate value "1 0." Since the PGC 
connection information specifies PGC information #A4 
as the next program chain, the disk reproduction appa- 
ratus branches to PGC information #A4 if the execution 
of the post-processing command does not specify a 
branch target. PGC information #A3 for reproducing an 
image representing "not passed" and #A4 for "passed" 
are exclusively executed according to the points the 
user obtains through the quiz. 

Each of VOB#A1, VOB#A2, VOB#A5, and VOB#A6 
to be reproduced according to PGC information #A1 
includes 4-5 questions concerning Europe. Here, 
VOB#A1 is closely looked at. 

Fig.36 shows the contents of VOB#A1. The first 
VOBU (VOBU#0) to VOBU#20 correspond to the first 
question reproduced for about 20 seconds and include 
a shot of European coasts filmed from an airplane. 
Among the VOBUs, VOBU#7 to VOBU#12 (shaded por- 
tions) include a menu image reproduced for five to six 
seconds in which a question is given and answered. An 
image of VOBU#7 including a menu is shown in the 
drawing. VOBU#7 includes video pack #7. sub-picture 
pack #7, and management information pack #7. Man- 
agement information pack #7 includes item information 
#1-#3. Item information #1-#3 respectively correspond 
to items #1-#3 in the menu of sub-picture pack 7 (SP A- 
7). The correct answer for the first question is Hern 1 . 
Therefore, item information #1 stores command 
"SetReg R1.1.+" which instructs the disk reproduction 
apparatus to add immediate value "1" to the value in 
register R1 used to accumulate the points of the user. 
The other pieces of the item information store command 
"NOP" which instructs the apparatus to execute nothing. 
Each of the five VOBUs following VOBU#7 stores the 
same highlight command as VOBU#7. 

VOBU#21 to VOBU#40 correspond to the second 
question reproduced for about 20 seconds and include 
a shot of European sceneries filmed from a train win- 
dow. Among the VOBUs, VOBU#25 to VOBU#30 
(shaded portions) include a menu image reproduced for 
five to six seconds in which a question is given and 
answered. An image of VOBU#25 including a menu is 
shown in the drawing. VOBU#25 includes video pack 
#25, sub-picture pack #25. and management informa- 
tion pack #25. Management information pack #25 
includes item information #1 -#3. Item information #1 -#3 
respectively correspond to items 1 -3 in the menu of sub- 
picture pack #25 (SP A-25). The correct answer for the 
second question is item 3. Therefore, item information 
#3 stores command "SetReg R1.1.+" which instructs 
the disk reproduction apparatus to add immediate value 
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"1" to the value in register R1 used to accumulate the 
points of the user. The other pieces of the item informa- 
tion store command "NOP" which instructs the appara- 
tus to execute nothing. Each of the five VOBUs following 
VOBU#25 stores the same highlight command as 
VOBU#25. 

VOBU#41 to VOBU#60 correspond to the third 
question reproduced for about 20 seconds and include 
a shot introducing the works of Nietzsche. Among the 
VOBUs, VOBU#48 to VOBU#53 (shaded portions) 
include a menu image reproduced for five to six sec- 
onds in which a question is given and answered. An 
image of V0BU#48 including a. menu is shown in the 
drawing. VOBU#48 includes video pack 48, sub-picture 
pack 48. and management information pack 48. Man- 
agement information pack 48 includes item information 
#1-#3. Item information #1-#3 respectively correspond 
to items 1-3 in the menu of sub-picture pack 48 (SP A- 
48). The correct answer for the third question is item 3. 
Therefore, item information #3 stores command 
"SetReg R1.1.+" which instructs the disk reproduction 
apparatus to add immediate value "1" to the value in 
register R1 used to accumulate the points of the user. 
The other pieces of the item information store command 
"NOP" which instructs the apparatus to execute nothing. 
Each of the five VOBUs following VOBU#48 stores the 
same highlight command as VOBU#48. 

VOBU#61 to VOBU#80 correspond to the fourth 
question reproduced for about 20 seconds and include 
a shot of digested Shakespearian plays. Among the 
VOBUs, VOBU#65 to VOBU#70 (shaded portions) 
include a menu image reproduced for five to six sec- 
onds in which a question is given and answered. An 
image of VOBU#65 including a menu is shown in the 
drawing. VOBU#65 includes video pack 65, sub-picture 
pack 65. and management information pack 65. Man- 
agement information pack 65 includes Hem information 
#l-#3. Item information #l-#3 respectively correspond 
to items 1-3 in the menu of sub-picture pack 65 (SP A- 
65). The correct answer for the fourth question is item 3. 
Therefore, item information #3 stores command 
"SetReg R1.1.+" which instructs the disk reproduction 
apparatus to add immediate value "1" to the value in 
register R1 used to accumulate the points of the user. 
The other pieces of the item information store command 
"NOP" which instructs the apparatus to execute nothing. 
Each of the five VOBUs following VOBU#65 stores the 
same highlight command as VOBU#65. 

The operation of system controlling unit 93 for the 
reproduction of "Europe course" of "round-the-world 
quiz" is described below. Note that it is supposed that 
the first PGC information for the title is already stored in 
PGC information buffer 31 of system controlling unit 93. 

(2.3.3.1) Operation Example 2 ... Pre-Processing by 
System Controlling Unit 93 

As the entry program chain of "Europe course" of 
"round-the-world quiz" is stored, system controlling unit 



93 performs the pre-processing for the reproduction 
control with the route level. The pre-processing com- 
mand field stores the set register command. "SetReg 
R1.0," as in "beginner" of "detective story gave." 
5 Embedded processor 96 fetches the command and 
decodes it, then transfers immediate value "0" to gen- 
eral-purpose register R1. After the pre-processing for 
the entry program chain completes, the reproduction 
control moves from the route level to the GOP level. 

10 

(2.3.3.2) Operation Example 2 ... Reading and Decod- 
ing of VOBs by System Controlling Unit 93 

Step 136 is executed for each VOB and its logical 
is block according to the VOB address information 
included in the VOB position table. When VOB#0 to 
VOB#20 of VOB#A1 are reproduced, the shot of Euro- 
pean coasts is displayed on TV monitor 2. The menu of 
sub-picture pack 7 is superimposed on the image of 
20 video pack 7 on the same timing, as shown in Fig.36. 

Suppose the user finally selects and determines 
item 1 remembering the geography of Europe. That 
means at step 151 of Fig.30, it is judged as "No,* and 
control moves to step 156. At step 156. it is judged 
25 whether ENTER key has been pressed. Since the 
judgement is "yes," the item number of the item where 
the cursor currently stays is read from cursor position 
memory 33 at step 157. In this case, item number #1 
corresponding to item 1 is read. At step 158. the deter- 
30 mination color is read from the item color information in 
the management information pack of VOBU#7. At step 
159, sub-picture decoder 88 receives the color number 
of the determination color so that it can change an area 
specified with start coordinates (X1, Y1) and end coor- 
35 dinates (X2, Y2) for the item the cursor currently stays to 
the determination color. At step 160, the set register 
command "SetReg R1.1.+" written in the highlight com- 
mand field is read from Highlight Information #1 of item 
number #1. By executing the command, embedded 
40 processor 96 adds "1" to the value stored in general- 
purpose register R1 specified by the command. . 

Note that if any of the other items is determined, 
embedded processor 96 ends the processing after exe- 
cuting command "NOP," namely, without any execu- 
45 tions. 

In this way. points are accumulated in a general - 
purpose register when the highlight command is exe- 
cuted. 

After steps 136 through 138 are executed, control 
so returns to step 136. When VOB#21 to VOB#40 of 
V0B#A1 are reproduced, the shot of European scener- 
ies filmed from a train window is displayed on TV moni- 
tor 2. The menu of sub-picture pack #25 is 
superimposed on the image of video pack #25, the Pyr- 
55 enees, on the same timing, as shown in Fig. 36. The 
menu says. "What is the totat length of the Pyrenees?" 

Suppose the user finally selects and determines 
item 3 during steps 151 through 155. Then, during steps 
156 through 161. the disk reproduction apparatus oper- 
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ates as follows. Item number #3 corresponding to item 3 
is read. The command "SetReg R1.1.+" written in the 
highlight command field is executed. If any of the other 
items is determined, embedded processor 96 ends the 
processing without any executions. In this way. in the 
above example, the presentation of questions are syn- 
chronized with the change of the scenes, and points are 
added each time the user correctly answers to the ques- 
tions. 

(2.3.3.3) Operation Example 2 ... Reproduction Control 
for Third Menu 

As steps 136 through 138 are repeated, the repro- 
duction apparatus reads V0BU#41 to VOBU#60, and 
video decoder 87 and sub-picture decoder 88 decode 
the video packs and sub-picture packs to convert them 
into image signals. TV monitor 2 displays the works of 
Nietzsche. The menu of sub-picture pack 48 is superim- 
posed on the image of video pack 48 on the same tim- 
ing, as shown in Fig. 36. 

Suppose the user finally selects and determines 
item 3. The command "SetReg R1.1.+" written in the 
highlight command field of item information #3 is exe- 
cuted. If any of the other items is determined, embed- 
ded processor 96 ends the processing without any 
executions. 

(2.3.3.4) Operation Example 2 ... Reproduction Control 
for Fourth Menu 

As steps 136 through 138 are repeated, the repro- 
duction apparatus reads VOBU#61 to VOBU#80, and 
video decoder 87 and sub-picture decoder 88 decode 
the video packs and sub-picture packs to convert them 
into image signals. TV monitor 2 displays the Shake- 
spearian plays. The menu of sub-picture pack 65 is 
superimposed on the image of video pack 65 on the 
same timing, as shown in Fig.36. 

If the user selects and determines a correct item, 
the command "SetReg R1.1.+" written in the highlight 
command field of item information #3 is executed. If any 
of the other items is determined, embedded processor 
96 ends the processing without any executions. 

Here, it is supposed that the user has selected cor- 
rect answers for the first, the third, and the fourth menu. 
Then, a general-purpose register stores "3" after three 
additions. 

Steps 133-138 are repeated after the fourth menu 
is displayed and the user determines an item. The suc- 
ceeding VOBs. namely. VOB#A2. VOB#A5. and 
VOB#A6, are sequentially reproduced. In each VOB, 
four or five questions are given to the user, as in 
VOBSA1 , and the points are accumulated in register R1 . 
After the reproduction of the last VOB, namely, 
VOB#A6, is completed, control moves to step 140. 



(2.3.3.5) Operation Example 2 ... Post-Processing by 
System Controlling Unit 93 

The reproduction control moves from the GOP level 
5 to the route level after the reproduction of VOB#A6 is 
completed. Here, the route level is the post-processing. 
The post-processing is performed at steps 140-141. 
Step 141, which is described below, is repeated for 
each post-processing command written in the PGC 
io command table. 

Here, it is supposed that the post-processing com- 
mand field of the entry program chain stores the follow- 
ing BRANCH command: 

15 CmpRegUnk R1,10,>.PGC#A3. 

Embedded processor 96 fetches the above 
BRANCH command since it is written on the first row of 
the post-processing command start address pointer. On 
20 decoding the command, embedded processor 96 rec- 
ognizes that the command is a BRANCH command 
specifying certain conditions, and fetches the operands, 
namely, "R1," -10," and V" On decoding ">," embed- 
ded processor 96 judges whether the value in generat- 
es purpose register R1 is greater than 1 0. The value stored 
in register R1 indicates the points acquired by the user. 
Here, if register R1 stores a value greater than 10, the 
disk reproduction apparatus branches to . PGC#A3 
which displays an image representing "passed." tf regis- 
30 ter R1 stores "10" or less, the disk reproduction appara- 
tus branches to PGC#A4 which is a default branch 
target stored in PGC connection information and dis- 
plays an image representing "not passed." That means 
which of the images "passed" and "not passed" is dis- 
35 played is determined according to whether the total 
points exceed "10" or not. 

(2.3.4) Operation Example 3 

40 In Operation Example 3, it is supposed that the user 
selects "world course" of "round-the-world quiz" in the 
volume menu as shown in Fig.33. The construction of 
Video Title Set "round-the-world quiz" is shown in 
Figs.34A, 34B, and 34C. Also, the connection of the pro- 
45 gram chains and the VOBs in "world course" of "round- 
the-world quiz" are shown in Fig.37. Operation Example 
3 is described below with reference to these drawings. 

As indicated by reference c136 in Fig.34A, "world 
course" of "round-the-world quiz" is reproduced accord- 
so ing to PGC information #A3-#A8. PGC information #A3 
for reproducing an image representing "not passed" and 
#A4 for "passed" are exclusively executed according to 
the points the user obtains through the quiz, as in Oper- 
ation Example 2. 
55 Each of PGC information #A6-#A8 includes a com- 
bination of three VOBs picked up from V0B#A1- 
VOB#A20, the combination being different from each 
other. The VOBs are questions given to the user. Also, 
each of PGC information #A6-#A8 includes the same 
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PGC connection information, post-processing com- 
mands, and pre-processing commands as PGC infor- 
mation #A1 explained in Operation Example 2, except 
for the VOBs stored in each PGC information. 

PGC information #A5 is executed first as the title is 
reproduced, and determines any of PGC information 
#A6-#A8 at random. Fig.34C shows the contents of 
PGC information #A5. As shown in the drawing, PGC 
information #A5 stores command "Random R2,3" as a 
pre-processing command and also stores commands 
"CmpRegUnk R2,2,=,PGC#A7" and "CmpRegLink 
R2,1,=,PGC#A8" as post-processing commands. The 
PGC connection information specifies PGC information 
#A6. 

(2.3.4.1) Operation Example 3 ... Pre-Processing 

At step 131 . embedded processor 96 fetches a pre- 
pre-processing command by referring to the pre- 
processing command start address pointer and 
decodes the operation code. Since the operation code 
is "Random," embedded processor 96 fetches immedi- 
ate value "3" from the immediate vaiue field. Then, a 
number is generated among the random numbers of 
maximum "3." The generated number is stored in gen- 
eral-purpose register R1 specified by identifier "R1" 
stored in the register identifier field. Then, control 
moves to steps 132-139 in Fig.28. 

(2.3.4.2) Operation Example 3 ... Post- Processing 

At steps 140-141, a branch target is selected from 
three branch targets since general-purpose register R1 
stores any of random numbers generated by a "Ran- 
dom" command. That means, control branches to any of 
PGC information #A6, #A7, and #A8 at random. The 
VOBs specified by the program chains are reproduced 
sequentially. The points acquired by the user by answer- 
ing the questions correctly are accumulated in register 
R1 . When the reproduction of the program chains com- 
pletes, the disk reproduction apparatus branches to 
PGC#A3 if the user is passed and to PGC#A4 if not 
passed. 

(2.3.5) Operation Example 4 

Operation Example 4 is an application to Operation 
Example 3. In Operation Example 3, a next program 
chain is selected using a random number. Now, it is also 
possible to determine a next program chain by combin- 
ing a random number and the selection of an item by the 
user. This is described below. 

Suppose the points obtained by the user for the 
questions of PGC information #A1 are stored in register 
R1 . Also suppose one of ten pieces of PGC information 
#101 -#1 10 is selected as the next branch target accord- 
ing to the points. The ten pieces of PGC information are 
graded based on the difficulty of the questions (PGC 
information #101 for the easiest and PGC information 
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#110 for the most difficult). PGC information #B100 is 
used to select a program chain among the above pieces 
of PGC information. PGC information #100 stores the 
following post-processing commands: 

5 

CmpRegUnk R1,10,<,PGC#100 
SetReg R1,10 t - 
Random R2.R1 
SetReg R2.100.+ 
10 Link R2, 

where the value as the points stored in register R1 
ranges from "0"to"20." 

If the user acquires point "9" or less, namely, a bad 

is result, the disk reproduction apparatus branches to 
PGC information #101. For point "10" or more, a result 
of the point minus "10 H becomes a base for generating 
a random number. "100" is added to the generated ran- 
dom number, and the result is converted into an identrf i- 

20 cation code. The disk reproduction apparatus branches 
to a piece of PGC information specified by the identifica- 
tion code. That is, if the user obtains a good result in a 
current piece of PGC information (in this case, #A1 ) ( the 
next program chain is selected among a variety of 

25 higher ranks in the difficulty of the questions; if a bad 
result, among a variety of lower ranks. 

As understood from the above description of the ' 
present embodiment, the Highlight Information set in a 
video object per GOP makes it possible for the disk 

30 reproduction apparatus to receive an instruction from 
the user with time accuracy of around 0.5 to 1.0 sec- 
onds synchronizing with the images and without halting 
the reproduction of the moving pictures. 

Furthermore, a piece of PGC information that man- 

3$ ages a plurality of video objects and the reproduction 
order as the reproduction route makes it possible for the 
disk reproduction apparatus to achieve a reproduction 
control in which a next group of consecutively repro- 
duced moving pictures and the reproduction order are 

40 determined by evaluating the user instructions having 
been received. 

In other words, a variety of interactive reproductions 
are achieved by the reproduction control of two levels, 
namely, the reproduction control with GOP level which 

45 synchronizes with the images and the reproduction con- 
trol with route level which is performed independent of 
the images. 

The reproduction control with two levels, or GOP 
level and route level, also enables the reduction in mem- 

so ory usage at the reproduction control, which is per- 
formed together with the image reproduction, to the 
memory usage for a piece of PGC information and a 
piece of Highlight Information, reducing the memory 
capacity required for the disk reproduction apparatus. 

55 In the present embodiment, the VOB address infor- 
mation table of the PGC information includes a plurality 
of pieces of VOB address information specifying VOB 
recording sections to be used by the disk reproduction 
apparatus for reading VOBs. However, the VOB 
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address information may specify a part of the VOB 
recording section so that the optical pickup can read the 
part of the VOB. Such a partial reading is called trim- 
ming. The part of a VOB fetched through trimming is 
operated in units of cells. The specification of a part of s 
the VOB recording section in the VOB address informa- 
tion increases the use efficiency of image materials 
since a part of VOB can be used effectively. 

In the present embodiment, the sub-picture data 
includes the image data of subtitles, however, the sub- io 
picture data may include vector graphics or three 
dimensional computer graphics (CG). With such 
arrangements,- games in which compressed moving pic- 
tures of filmed shots and CG are mixed may be 
achieved. is 

In the present embodiment, a VOB unit consists of 
a GOP. It is needless to say that if the stored moving pic- 
tures have a reproduction time of about a second, a 
VOB unit may consist of two or three GOPs with very 
short reproduction time. In this case, a management 20 
information pack is set before such a plurality of consec- 
utive GOPs. The management information pack is 
effective for the plurality of GOPs. 

In the present embodiment, the items in menus are 
reproduced with the sub-picture data. This is because 25 
with this arrangement, the change of the cursor is indi- 
cated by the change in color or contrast. However, the 
items may be reproduced with the moving picture data 
or may be replaced by narrations rf such a change is not 
required. 30 

In the present embodiment, the PCM data and the 
AC-3 data are used for the audio data. However, other 
kinds of audio data such as compressed PCM data, 
MPEG audio data, and MIDI data may be used as far as 
the data can be interleaved in the system stream. 35 

In the present embodiment, the digital moving pic- 
ture data under MPEG2 is used for the moving picture 
data. However, other kinds of moving picture data such 
as the digital moving picture data under MPEG1 and the 
digital moving picture data with a conversion algorithm <o 
other than DCT (Discrete Cosine Transform) under 
MPEG may be used as far as the moving picture data 
can form the multimedia data with the audio data and 
the sub-picture data. 

In the present embodiment, the management infor- as 
mation packs are included in VOBUs in units of GOPs. 
being the units of reproducing moving picture data. 
However, it is needless to say that if the method for com- 
pressing digital moving pictures changes, the unit of the 
management information pack changes according to so 
the compression method. 

In the present embodiment, the Highlight Informa- 
tion is stored in the same storage area with the control 
information for the trick-plays such as forward bind. The 
management information pack including the Highlight ss 
Information is allocated in units of GOPs. This is 
because the control information for trick-plays should be 
allocated per unit of reproducing moving picture data. 
However, the management information pack including 



the Highlight Information may be allocated in the units 
other than GOPs if the Highlight Information is not 
stored in the same storage area with the control infor- 
mation for the trick-plays. For example, the manage- 
ment information pack may be synchronized with an 
image frame reproduced per a thirtieth second, being 
far less than 0.5 to 1.0 seconds. 

In the present embodiment, a read-only DVD is 
used. However, the same effects can be achieved by 
using a rewritable disk. 

In the present embodiment, an item is selected and 
determined by using ten keys on remote controller 91. 
However, the means may be replaced by the use of 
mouse or instruction by voice. 

The commands included in the management infor- 
mation packs may be executed automatically independ- 
ent of user operations. This will enable the reproduction 
control in units of smaller time units. 

In the present embodiment, the pre-processing and 
post-processing commands stored in the PGC informa- 
tion are executed in the route level. However, com- 
mands may be executed before or after a VOB in a 
program chain is reproduced. For example, with such 
an arrangement, a register may be cleared after a VOB 
is reproduced. 

In the present embodiment, the PGC information, 
which is the reproduction control information used in the 
route level, and video objects are stored in different disk 
areas. However, the PGC information may be stored in 
the video objects themselves. For example, if another 
management information pack (hereinafter second 
management information pack) including the branch 
target program chains is interleaved in an image repro- 
duction section which generates a branch, the disk 
reproduction apparatus branches to any of the program 
chains. With such arrangements, the disk reproduction 
apparatus can obtain necessary PGC information from 
the video object itself without disk seek, deleting the 
waiting time of the user in changing the reproduction 
route. This is described in detail with reference to 
Fig. 34 A. The disk reproduction apparatus is supposed 
to branch to another program chain when the reproduc- 
tion with PGC information #A1 is completed, that is, 
when the reproduction of the last VOB specified in PGC 
information #A1 , namely, VOB#A6, is completed. The 
branch target here is any of PGC#A3 and PGC#A4. If 
the second management information pack is interleaved 
in the last VOB unit of VOB#A6, the disk reproduction 
apparatus obtains candidates for the branch target PGC 
information immediately before the branch and 
branches to a program chain without disk seek. For 
such a performance, the disk reproduction apparatus 
should have another buffer like the Highlight Information 
buffer for temporarily storing the candidates for branch 
target PGC information. 

In the present embodiment, a random number is 
used as a dynamic parameter to specify a branch target 
of the reproduction. However, the dynamic parameter 
may be specified by another means such as the use of 
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a timer. Also, a command may be introduced to instruct 
the disk reproduction apparatus to branch to a program 
chain when a timer interrupt is input. Such a command 
enables an interactive software title which gives ques- 
tions to the user and rejects him/her if the he/she cannot 5 
answer by a time limit. Such an application may be 
effective as a teaching material. 

Now, a method for producing an optical disk used in 
the present embodiment is described. The editor has to 
prepare master tapes such as video tapes of various 10 
shots filmed with video cameras and music tapes in 
which songs and sounds are recorded live. The moving 
pictures and sounds in the tapes are digitized and 
loaded into a nonlinear editing machine. The editor cre- 
ates menus and items using application programs such 15 
as a graphic editor loaded in the editing machine, repro- 
ducing pictures and sounds frame by frame. The editor 
also creates management information packs having 
highlight commands by using a GUI generator and the 
like. Then, the editor encodes the above data under 20 
MPEG to create moving picture data, audio data, sub- 
picture data, and management information pack. Then, 
the editor creates the VOB unit and VOBs by using the 
nonlinear editing machine. The editor assigns numbers 
to the VOBs. Also, the editor creates PGC information 25 
#1, #2, #3, .... #n, video file unit title search pointer 
table, and video file management table. The editor loads 
these pieces of data into a memory in a workstation. 

The data is converted into logical data sequences 
so that the data is recorded in the file area. The logical 30 
data sequences are recorded into a medium such as 
the magnetic tape, then converted to physical data 
sequences. The physical data sequences include vol- 
ume data with ECC (Error Check Code), E-F conver- 
sion, data in the lead-in area and lead-out area. A 3s 
master optical disk is produced by using the physical 
data sequences. Then, copies of the master optical disk 
are manufactured by using a pressing machine. 

conventional CO manufacturing machines may be 
used for manufacturing the above-constructed optical 40 
disk except a part of logical data sequences related to 
the data construction of the present invention. Concern- 
ing this point, please refer to Heitaro Nakajima and 
Hiroji Ogawa: Compact Disk Dokuhon, Ohmu Ltd. and 
Applied Physics Society Optics Meeting: Optical Disk 45 
System, Asakura Shoten. 

Although the present invention has been fully 
described by way of examples with reference to the 
accompanying drawings, it is to be noted that various 
changes and modifications will be apparent to those so 
skilled in the art. Therefore, unless such changes and 
modifications depart from the scope of the present 
invention, they should be construed as being included 
therein. 

55 

Claims 

1 . A multimedia optical disk comprising : 



a data area for storing a plurality of objects 
each of which includes moving picture data and 
at least one of audio data and sub-picture data; 
and 

an index area for storing a plurality of reproduc- 
tion orders of the plurality of objects, wherein 
the index area includes a first index area and a 
second index area, 

the first index area storing at least a piece of 
route information which includes a sequence of 
addresses of objects, wherein an alignment of 
the sequence of addresses of objects in the 
piece of route information represents one of the 
plurality of reproduction orders, and 
the second index area storing at least a piece 
of chain control information which corresponds 
to the piece of route information, wherein the 
piece of chain control information, being effec- 
tive in reproducing objects specified by the 
alignment of the sequence of addresses (here- 
inafter objects specified by the alignment of the 
sequence of addresses are called a chain), 
instructs a reproduction apparatus to have a 
navigation control of the chain, and 
the data area includes a plurality of small areas 
each of which includes a first sub-area and a 
second sub-area, wherein each of the plurality 
of objects in the data area is recorded over 
consecutive small areas, wherein 
the first sub-area stores at least a piece of mov- 
ing picture data having a certain time period 
and at least one of a piece of audio data and a 
piece of sub-picture data, wherein the piece of 
audio data and the piece of sub-picture data 
are reproduced at the same timing as the piece 
of moving picture data, and 
the second sub-area stores a piece of sub-con- 
trol information which, being effective in repro- 
ducing data stored in the first sub-area in the 
same small area, instructs the reproduction 
apparatus to have a navigation control of the 
data stored in the first sub-area in the same 
small area. 

2. The multimedia optical disk of claim 1 , further com- 
prising a plurality of sectors formed on a spiral 
track, wherein 

each of the index area and the plurality of small 
areas is set in a series of consecutive sectors, 
each of the piece of moving picture data, the 
piece of audio data, and the piece of sub-pic- 
ture data in the first sub-area is recorded over 
at least a sector, and 

the piece of sub-control information in the sec- 
ond sub-area is recorded over at least a sector 

3. The multimedia optical disk of claim 2, comprising 
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a first transparent substrate and a second 
transparent substrate which are bonded with 
an information layer in between, each of the 
first .transparent substrate and the second 
transparent substrate having a thickness range 5 
of 0.5mm to 0.7mm. and the information layer 
including the index area and the data area. 

4. The multimedia optical disk of claim 2. wherein 

10 

a pair of a piece of route information and a 
piece of chain control information is a unit of 
• resident information stored in the reproduction 
apparatus, and 

a piece of sub-control information is a unit of 15 
resident information stored in the reproduction 
apparatus. 

5. The multimedia optical disk of claim 4, wherein 

20 

some pieces of sub-control information include 
a flag that prohibits the reproduction apparatus 
from updating sub-control information. 

6. The multimedia optical disk of claim 2, wherein 2s 

the piece of chain control information includes 
any of a first branch command and a condi- 
tional branch command, wherein the first 
branch command specifies a chain to be repro- 30 
duced next after a chain corresponding to the 
piece of chain control information is repro- 
duced, and the conditional branch command 
specifies a chain which is to be reproduced 
next after a chain corresponding to the piece of 35 
chain control information is reproduced and 
which is determined according to an internal 
parameter of the reproduction apparatus, and 
some pieces of the sub-control information 
include any of a second branch command and 40 
a change command, wherein the second 
branch command instructs the reproduction 
apparatus to branch from a data reproduction 
of a small area to which the second branch 
command belongs to a reproduction of another 45 
chain, and the change command instructs the 
reproduction apparatus to change the internal 
parameter of the reproduction apparatus. 

7. The multimedia optical disk of claim 6, wherein so 

some pieces of chain control information 
include an initialization command which 
instructs the reproduction apparatus to initialize 
the internal parameter of the reproduction 55 
apparatus before a chain corresponding to the 
piece of chain control information is repro- 
duced. 



8. The multimedia optical disk of claim 7, wherein 

the internal parameter is any of a value stored 
in a register, a count value of a timer, and a ran- 
dom number generated by a random number 
generator in the reproduction apparatus, and 
the initialization command specifies any of set- 
ting an initial value in the register, activating the 
timer, and generating a random number. 

9. The multimedia optical disk of claim 6. wherein 

the sub-picture data stored in the first sub-area 
includes at least an item image representing an 
option to be displayed, and 
the change command includes at least a 
change instruction which indicates a change of 
the internal parameter, wherein the change 
indicated by the change instruction corre- 
sponds to the item image. 

10. The multimedia optical disk of claim 9, wherein ' 

the piece of sub-control information further 
includes color information which specifies a 
selection color and a determination color for 
the item image to be displayed. 

11. The multimedia optical disk of claim 6, wherein 

the sub-picture data stored in the first sub-area 
includes at least an item image representing an 
option to be displayed, and 
the second branch command includes at least 
a branch instruction which indicates a branch 
target chain, wherein the branch target chain 
indicated by the branch instruction corre- 
sponds to the item image. 

12. A multimedia optical disk comprising: 

a data area for storing a plurality of objects 
each of which includes moving picture data and 
at least one of audio data and sub-picture data; 
and 

an index area for storing a plurality of reproduc- 
tion orders of the plurality of objects, wherein 
the index area includes a first index area and a 
second index area, 

the first index area storing at least a piece of 
route information which includes a sequence of 
addresses of objects, wherein an alignment of 
the sequence of addresses of objects in the 
piece of route information represents one of the 
plurality of reproduction orders, and 
the second index area storing at least a piece 
of chain control information which corresponds 
to the piece of route information, wherein the 
piece of chain control information, being effec- 
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tive in reproducing objects specified by the 
alignment of the sequence of addresses (here- 
inafter objects specified by the alignment of the 
sequence of addresses are called a chain), and 
the piece of chain control information includes 5 
any of a first branch command and a condi- 
tional branch command, wherein the first 
branch command specifies a chain to be repro- 
duced next after a chain corresponding to the. 
piece of chain control information of the first w 
branch command is reproduced, and the condi- 
tional branch command specifies a chain which 
is to be reproduced next after a chain corre- 
sponding to the piece of chain control informa- 
tion of the conditional branch command is 75 
reproduced and which is determined according 
to an internal parameter of the reproduction 
apparatus, and 

the data area includes a plurality of small areas 
each of which includes a first sub-area and a 20 
second sub-area, wherein each of the plurality 
of objects in the data area is recorded over 
consecutive small areas, wherein 
the first sub-area stores at least a piece of mov- 
ing picture data having a certain time period 25 
and at least one of a piece of audio data and a 
piece of sub-picture data, wherein the piece of 
audio data and the piece of sub-picture data 
are reproduced at the same timing as the piece 
of moving picture data, and 30 
the second sub-area stores a piece of sub-con- 
trol information which, being effective in repro- 
ducing data stored in the first sub-area in the 
same small area, includes any of a second 
branch command and a change command, 3$ 
wherein the second branch command instructs 
the reproduction apparatus to branch from a 
data reproduction of a small area to which the 
second branch command belongs to a repro- 
duction of another chain, and the change com- 40 
mand instructs the reproduction apparatus to 
change the internal parameter of the reproduc- 
tion apparatus, wherein 
the multimedia optical disk comprises a first 
transparent substrate and a second transpar- 45 
ent substrate which are bonded with at least an 
information layer in between, each of the first 
transparent substrate and the second transpar- 
ent substrate having a thickness range of 
0.5mm to 0.7mm, and so 
the information layer includes a plurality of sec- 
tors formed on a spiral track, wherein 
each of the index area and the plurality of small 
areas is set in a series of consecutive sectors, 
each of the piece of moving picture data, the ss 
piece of audio data, and the piece of sub-pic- 
ture data in the first sub-area is recorded over 
at least a sector, and 

the piece of sub-control information in the sec- 



ond sub-area is recorded over at least a sector. 

3. A multimedia optical disk comprising: 

a data area for storing a plurality of objects 
each of which includes moving picture data and 
at least one of audio data and sub-picture data; 
and 

an index area for storing a plurality of reproduc- 
tion orders of the plurality of objects, wherein 
the index area includes a first index area and a 
second index area, 

the first index area storing at least a piece of 
route information which includes a sequence of 
addresses of objects, wherein an alignment of 
the sequence of addresses of objects in the 
piece of route information represents one of the 
plurality of reproduction orders, and 
the second index area storing at least a piece 
of chain control information which corresponds 
to the piece of route information, wherein the 
piece of chain control information, being effec- 
tive in reproducing objects specified by the 
alignment of the sequence of addresses (here- 
inafter objects specified by the alignment of the 
sequence of addresses are called a chain), and 
the piece of chain control information includes 
any of a first branch command and a condi- 
tional branch command, wherein the first 
branch command specifies a chain to be repro- 
duced next after a chain corresponding to the 
piece of chain control information of the first 
branch command is reproduced, and the condi- 
tional branch command specifies a chain which 
is to be reproduced next after a chain corre- 
sponding to the piece of chain control informa- 
tion of the conditional branch command is 
reproduced and which is determined according 
to a value stored in a register of the reproduc- 
tion apparatus, and 

the data area includes a plurality of small areas 
each of which includes a first sub-area and a 
second sub-area, wherein each of the plurality 
of objects in the data area is recorded over 
consecutive small areas, wherein 
the first sub-area stores at least a piece of mov- 
ing picture data having a certain time period 
and at least one of a piece of audio data and a 
piece of sub-picture data, wherein the piece of 
audio data and the piece of sub-picture data 
are reproduced at the same timing as the piece 
of moving picture data, and 
the second sub-area stores a piece of sub-con- 
trol information which, being effective in repro- 
ducing data stored in the first sub-area in the 
same small area, includes any of a second 
branch command and a change command, 
wherein the second branch command instructs 
the reproduction apparatus to branch from a 
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data reproduction of a small area to which the 
second branch command belongs to a repro- 
duction of another chain, and the change com- 
mand instructs the reproduction apparatus to 
change the value of the register of the repro- 5 
duction apparatus, wherein 
the multimedia optical disk comprises a first 
transparent substrate and a second transpar- 
ent substrate which are bonded with at least an 
information layer in between, each of the first 10 
transparent substrate and the second transpar- 
ent substrate having a thickness range of 
0.5mm to 0.7mm, and 

the information layer includes a plurality of sec- 
tors formed on a spiral track, wherein 15 
each of the index area and the plurality of small 
areas is set in a series of consecutive sectors, 
each of the piece of moving picture data, the 
piece of audio data, and the piece of sub-pic- 
ture data in the first sub-area is recorded over 20 
at least a sector, and 

the piece of sub-control information in the sec- 
ond sub-area is recorded over at least a sector. 

14. A reproduction apparatus for reproducing a multi- 25 
media optical disk, the multimedia optical disk com- 
prising a data area for storing a plurality of objects 
each of which includes moving picture data and at 
least one of audio data and sub-picture data and an 
index area for storing a plurality of reproduction 30 
orders of the plurality of objects, wherein 

the index area includes a first index area and a 
second index area, the first index area storing 
at least a piece of route information each of 35 
which includes a sequence of addresses of 
objects, wherein an alignment of the sequence 
of addresses of objects in the piece of route 
information represents one of the plurality of 
reproduction orders, and the second index 40 
area storing at least a piece of chain control 
information which corresponds to the piece of 
route information, wherein the piece of chain 
control information, being effective in reproduc- 
ing objects specified by the alignment of the 45 
sequence of addresses (hereinafter objects 
specified by the alignment of the sequence of 
addresses are called a chain), instructs a 
reproduction apparatus to have a navigation 
control of the chain, and so 
the data area includes a plurality of small areas 
each of which includes a first sub-area and a 
second sub-area, wherein each of the plurality 
of objects in the data area is recorded over 
consecutive small areas, wherein the first sub- 55 
area stores at least a piece of moving picture 
data having a certain time period and at least 
one of a piece of audio data and a piece of sub- 
picture data, wherein the piece of audio data 



and the piece of sub-picture data are repro- 
duced at the same timing as the piece of mov- 
ing picture data, and the second sub-area 
stores a piece of sub-control information which, 
being effective in reproducing data stored in the 
first sub-area in the same small area, instructs 
the reproduction apparatus to have a naviga- 
tion control of the data stored in the first sub- 
area in the same small area, 
wherein the reproduction apparatus comprises: 
reading means for reading data from the multi- 
media optical disk; 

first controlling means for performing a naviga- 
tion control for reproducing the chain according 
to the piece of route information and the piece 
of chain control information read from the index 
area of the multimedia optical disk by the read- 
ing means; 

second controlling means for performing a nav- 
igation control for reproducing the plurality of 
objects in the data area according to the piece 
of sub-control information read from the data 
area of the multimedia optical disk by the read- 
ing means; and 

reproducing means for reproducing the object 
read by the reading means. 

15. The reproduction apparatus of claim 14, wherein 

the first controlling means comprises: 
first buffer means for storing a pair of a piece of 
route information and a piece of chain control 
information, wherein the pair of these pieces of 
information are updated each time another pair 
of the same kind are read from the index area; 
route controlling means for controlling repro- 
duction of the chain by instructing the reading 
means to read the objects in order of the 
sequence of addresses stored in the piece of 
route information which is stored in the first 
buffer means; and 

first navigation controlling means for instructing 
the reading means to read route information 
and chain control information of a next chain to 
be reproduced according to the piece of chain 
control information stored in the first buffer 
means after the route controlling means com- 
pletes a reproduction control of a chain, 
wherein 

the second controlling means comprises: 
second buffer means for storing a piece of sub- 
control information, wherein the piece of sub- 
control information is updated each time 
another piece of the same kind is read from the 
data area; and 

second navigation controlling means for 
instructing the reading means to read route 
information and chain control information of a 
next chain to be reproduced according to the 
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piece of sub-control information stored in the 
second buffer means. 

16. The reproduction apparatus of claim 15, wherein 

5 

the piece of chain control information includes 
any of a first branch command and a condi- 
tional branch command, wherein the first 
branch command specifies a chain to be repro- 
duced next after a chain corresponding to the 10 
piece of chain control information is repro- 
duced, and the conditional branch command 
specifies a chain which is to be reproduced 
next after a chain corresponding to the piece of 
chain control information is reproduced and 75 
which is determined according to an internal 
parameter of the reproduction apparatus, and 
some pieces of the sub-control information 
include any of a second branch command and 
a change command, wherein the second 20 
branch command instructs the reproduction 
apparatus to branch from a data reproduction 
of a small area to which the second branch 
command belongs to a reproduction of another 
chain, and the change command instructs the 25 
reproduction apparatus to change the internal 
parameter of the reproduction apparatus, and 
wherein the first navigation controlling means 
comprises: 

first decoding means for decoding the piece of 30 
chain control information stored in the first 
buffer means; 

first branch processing means for, if a decoding 
result of the first decoding means indicates that 
the piece of chain control information includes 35 
the first branch command, instructing the read- 
ing means to read route information and chain 
control information of a next chain to be repro- 
duced after the route controlling means com- 
pletes a reproduction control of a chain; and *o 
conditional branch processing means for, if a 
decoding result of the first decoding means 
indicates that the piece of chain control infor- 
mation includes the conditional branch com- 
mand, determining a next chain to be 45 
reproduced according to the internal parameter 
and instructing the reading means to read the 
piece of route information and the piece of 
chain control information of the next chain after 
the route controlling means completes a repro- so 
duction controt of a chain, wherein 
the second navigation controlling means com- 
prises: 

second decoding means for decoding the piece 
of sub-control information stored in the second ss 
buffer means; 

second branch processing means for, if a 
decoding result of the second decoding means 
indicates that the piece of sub-control informa- 



tion includes the second branch command, 
instructing the reading means to read route 
information and chain control information of a 
next chain to be reproduced according to the 
second branch command; and 
changing means for, if a decoding result of the 
second decoding means indicates that the 
piece of sub-control information includes the 
change command, changing the internal 
parameter of the reproduction apparatus 
according to the change command. 

17. The reproduction apparatus of claim 16, wherein 

some pieces of chain control information 
include an initialization command which 
instructs the reproduction apparatus to initialize 
the internal parameter of the reproduction 
apparatus before a chain corresponding to the 
piece of chain control information is repro- 
duced, and 

the first navigation controlling means further 
comprises: 

pre-processing means for, if the piece of chain 
control information decoded by the first decod- 
ing means includes the initialization command, 
initializing the internal parameter according to 
the initialization command before the route 
controlling means starts a reproduction control 
of the chain corresponding to the piece of chain 
control information. 

18. The reproduction apparatus of claim 17, wherein 

the sub-picture data stored in the first sub-area 
includes at least an item image representing an 
option to be displayed, and 
the second branch command specifies a 
branch target chain corresponding to the item 
image, and 

the reproduction apparatus further includes: 
selecting means for selecting an item image 
according to a user operation among item 
images reproduced by the reproducing means, 
wherein 

the second navigation controlling means 
instructs the reading means to read the index 
area of a branch target chain corresponding to 
the item image selected by the selecting 
means. 

19. The reproduction apparatus of claim 18. wherein 

the reproduction apparatus includes a register, 
a timer, and a random number generator, and 
the internal parameter is any of a value stored 
in the register, a count value of the timer, and a 
random number generated by the random 
number generator in the reproduction appara- 
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tus. and wherein 

the initialization command specifies any of set- 
ting an initial value in the register, activating the 
timer, and generating a random number, 
the pre-processing means executes, according 
to the initialization command, any of setting an 
initial value in the register, activating the timer, 
and generating a random number, and 
the changing means updates the value in the 
register according to the change command. 

20. The reproduction apparatus of claim 19, wherein 

the piece of chain control information includes 
a branch command which instructs the repro- 
duction apparatus to branch to another chain 
according to the value stored in the register, 
wherein values that can be stored in the regis- 
ter respectively correspond to branch target 
chains of a present chain, and 
the piece of sub-control information includes a 
register command which changes the value 
stored in the register, wherein 
the second navigation controlling means 
changes the value stored in the register 
according to the register command, and 
the first navigation controlling means deter- 
mines a next chain to be reproduced according 
to the branch command and the value stored in 
the register and instructs the reading means to 
read the index area of the next chain to be 
reproduced. 

21 . The reproduction apparatus of claim 20, wherein 

the sub-picture data stored in the first sub-area 
includes a plurality of item images representing 
options to be displayed, and 
the register command includes a plurality of 
instructions which respectively correspond to 
the plurality of item images and performs any of 
an add operation and a subtraction operation 
using the value stored in the register, and 
wherein 

the second navigation controlling means 
changes the value stored in the register 
according to an instruction corresponding to 
the item image selected by the selecting 
means. 

22. The reproduction apparatus of claim 18, wherein 

the reproduction apparatus includes a register, 
a timer, and a random number generator, 
the piece of chain control information includes 
any of a first command for setting a value in the 
register, a second command for activating the 
timer, and a third command for instructing the 
random number generator, to generate a ran- 



dom number, and 

the piece of sub-control information includes 
any of a first branch command, a second 
branch command, and a third branch com- 

5 mand. the first branch command instructing the 

reproduction apparatus to branch to another 
chain according to the value stored in the regis- 
ter, wherein values that can be stored in the 
register respectively correspond to branch tar- 

10 get chains of a present chain, the second 

branch command instructing the reproduction 
apparatus to branch to another chain according 
to a value of the timer, wherein values that can 
be stored in the timer respectively correspond 

75 to the branch target chains of the present 

chain, the third branch command instructing 
the reproduction apparatus to branch to 
another chain according to the random number 
generated by the random number generator, 

20 wherein random numbers that can be gener- 

ated by the random number generator respec- 
tively correspond to the branch target chains of 
the present chain, and wherein 
the first navigation controlling means executes 

25 all of the first command, the second command, 

and the third command stored in the first buffer 
means before the route controlling means con- 
trols reproduction of the chain if at least one of 
the first command, the second command, and 

30 the third command is stored in the first buffer 

means, and 

the second navigation controlling means 
instructs the reading means to read index 
areas of branch target chains specified by all of 

35 the first branch command, the second branch 

command, and the third branch command 
stored in the second buffer means if at least 
one of the first branch command, the second 
branch command, and the third branch com- 

40 mand is stored in the second buffer means. 

23. The reproduction apparatus of claim 18, wherein 

the piece of sub-control information further 
45 includes color information which specifies a 

selection color for the item image, and 
the second navigation controlling means com- 
prises: 

color changing means for instructing the read- 
so ing means to color the item image selected by 
the selecting means with a selection color for 
the item image; and 

executing means for instructing the reading 
means to determine a next chain to be repro- 
55 duced according to the branch command cor- 

responding to the item image selected by the 
selecting means and to read the index area of 
the next chain to be reproduced. 
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24. A reproduction apparatus for reproducing a multi- 
media optical disk, the multimedia optical disk com- 
prising a data area for storing a plurality of objects 
each of which includes moving picture data and at 
least one of audio data and sub-picture data and an 
index area for storing a plurality of reproduction 
orders of the plurality of objects, wherein 

the index area includes a first index area and a 
second index area, the first index area storing 
at least a piece of route information which 
includes a sequence of addresses of objects, 
wherein an alignment of the sequence of 
addresses of objects in the piece of route infor- 
mation represents one of the plurality of repro- 
duction orders, and the second index area 
storing at least a piece of chain control informa- 
tion which corresponds to the piece of route 
information, wherein the piece of chain control 
information, being effective in reproducing 
objects specified by the alignment of the 
sequence of addresses (hereinafter objects 
specified by the alignment of the sequence of 
addresses are called a chain), instructs a 
reproduction apparatus to have a navigation 
control of the chain, and 
the data area includes a plurality of small areas 
each of which includes a first sub-area and a 
second sub-area, wherein each of the plurality 
of objects in the data area is recorded over 
consecutive small areas, wherein the first sub- 
area stores at least a piece of moving picture 
data having a certain time period and at least 
one of a piece of audio data and a piece of sub- 
picture data, wherein the piece of audio data 
and the piece of sub-picture data are repro- 
duced at the same timing as the piece of mov- 
ing picture data, and the second sub-area 
stores a piece of sub-control information which, 
being effective in reproducing data stored in the 
first sub-area in the same small area, instructs 
the reproduction apparatus to have a naviga- 
tion control of the data stored in the first sub- 
area in the same small area, 
wherein the reproduction apparatus comprises: 
reading means for reading data from the multi- 
media optical disk; 

first controlling means for performing a naviga- 
tion control for reproducing the chain according 
to the piece of route information and the piece 
of chain control information read from the index 
area of the multimedia optical disk by the read- 
ing means; 

separating means for separating objects read 
by the reading means into moving picture data, 
audio data, subpicture data, and sub-control 
information for each of the plurality of small 
areas; 

reproducing means for reproducing the moving 



picture data, the audio data, and the sub-pic- 
ture data separated by the separating means; 
and 

second controlling means for performing a nav- 
5 igation control for reproducing the object 

according to the piece of sub-control informa- 
tion separated by the separating means. 

25. The reproduction apparatus of claim 24, wherein 

10 

the first controlling means comprises: 
a first buffer for storing a pair of a piece of route 
information and a piece of chain control infor- 
mation; 

15 first updating means for updating the first buffer 

each time a pair of a piece of route information 
and a piece of chain control information are 
read from the index area by the reading means; 
route controlling means for controlling repro- 

20 duction of the chain by instructing the reading 

means to read the objects in order of the 
sequence of addresses stored in the piece of 
route information which is stored in the first 
buffer; and 

25 first navigation controlling means for instructing 

the reading means to read the route informa- 
tion and chain control information of a next 
chain to be reproduced according to the piece 
of chain control information stored in the first 

30 buffer after the route controlling means com- 

pletes a reproduction control of a chain, 
wherein 

the second controlling means comprises: 
a second buffer for storing a piece of sub-con- 
35 trol information; 

second updating means for updating the sec- 
ond buffer each time the separating means 
separates a piece of subcontrol information; 
and 

40 second navigation controlling means for 

instructing the reading means to read route 
information and chain control information of a 
next chain to be reproduced according to the 
piece of sub-control information stored in the 

45 second buffer. 

26. The reproduction apparatus of claim 25, wherein 

the sub-picture data stored in the first sub-area 
so includes at least an item image representing an 

option to be displayed, and the piece of sub- 
control information includes at least a second 
branch command which specifies branching to 
a chain, wherein the chain specified by the sec- 
55 ond branch command corresponds to the item 

image, and wherein 

the reproduction apparatus further comprises: 
selecting means for selecting an item image 
according to a user operation among item 
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images reproduced by the reproducing means, 
wherein 

the second navigation controlling means 
instructs the reading means to read the index 
area of a branch target chain corresponding to s 
the item image selected by the selecting' 
means. 

27. The reproduction apparatus of claim 26, wherein 

10 

the piece of chain control information includes 
a branch command which instructs the repro- 
duction apparatus to branch to another chain 
according to the value stored in the register, 
wherein values that can be stored in the regis- is 
ter respectively correspond to branch target 
chains of a present chain, and 
the piece of chain control information includes 
a register command which changes the value 
stored in the register, wherein 20 
the second navigation controlling means 
changes the value stored in the register 
according to the register command, and 
the first navigation controlling means deter- 
mines a next chain to be reproduced according 25 
to the branch command and the value stored in 
the register and instructs the reading means to 
read the index area of the next chain to be 
reproduced. 

30 

28. The reproduction apparatus of claim 27, wherein 

the sub-picture data stored in the first sub-area 
includes a plurality of item images representing 
options to be displayed, and 35 
the register command includes a plurality of 
instructions which respectively correspond to 
the plurality of item images and performs any of 
an add operation and a subtraction operation 
using the value stored in the register, and 40 
wherein 

the second navigation controlling means 
changes the value stored in the register 
according to an instruction corresponding to 
the item image selected by the selecting 45 
means. 

29. The reproduction apparatus of claim 26, wherein 

the reproduction apparatus includes a register, so 
a timer, and a random number generator, 
the piece of chain control information includes 
any of a first command for setting a value in the 
register, a second command for activating the 
timer, and a third command for instructing the ss 
random number generator to generate a ran- 
dom number, and 

the piece of sub-control information includes 
any of a first branch command, a second 



branch command, and a third branch com- 
mand, the first branch command instructing the 
reproduction apparatus to branch to another 
chain according to the value stored in the regis- 
ter, wherein values that can be stored in the 
register respectively correspond to branch tar- 
get chains of a present chain, the second 
branch command instructing the reproduction 
apparatus to branch to another chain according 
to a value of the timer, wherein values that can 
be stored in the timer respectively correspond 
to the branch target chains of the present 
chain, the third branch command instructing 
the reproduction apparatus to branch to 
another chain according to the random number 
generated by the random number generator, 
wherein random numbers that can be gener- 
ated by the random number generator respec- 
tively correspond to the branch target chains of 
the present chain, and wherein 
the first navigation controlling means executes 
all of the first command, the second command, 
and the third command stored in the first buffer 
means before the route controlling means con- 
trols reproduction of the chain if at least one of 
the first command, the second command, and 
the third command is stored in the first buffer 
means, and 

the second navigation controlling means 
instructs the reading means to read index 
areas of branch target chains specified by all of 
the first branch command, the second branch 
command, and the third branch command 
stored in the second buffer means if at feast 
one of the first branch command, the second 
branch command, and the third branch com- 
mand is stored in the second buffer means. 

30. The reproduction apparatus of claim 26. wherein 

the piece of sub-control information further 
includes color information which specifies a 
selection color for the item image, and 
the second navigation controlling means com- 
prises: 

color changing means for instructing the read- 
ing means to color the item image selected by 
the selecting means with a selection color for 
the item image; and 

executing means for instructing the reading 
means to determine a next chain to be repro- 
duced according to the branch command cor- 
responding to the item image selected by the 
selecting means and to read the index area of 
the next chain to be reproduced. 

31. The reproduction apparatus of claim 25. wherein 

some pieces of sub-control information include 
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a flag that prohibits the reproduction apparatus 
from updating the piece of sub-control informa- 
tion, and wherein 

the second updating means prohibits the repro- 
duction apparatus from replacing data stored in s 
the second buffer with a piece of sub-control 
information separated by the separating means 
if the piece of chain control information 
includes the flag. 

10 

32. A reproduction method for reproducing a multime- 
dia optical disk, the multimedia optical disk com- 
prising a data area for storing a plurality of objects 
each of which includes moving picture data and at 
least one of audio data and sub-picture data and an is 
index area for storing a plurality of reproduction 
orders of the plurality of objects, wherein 

the index area includes a first index area and a 
second index area, the first index area storing 20 
at least a piece of route information which 
includes a sequence of addresses of objects, 
wherein an alignment of the sequence of 
addresses of objects in the piece of route infor- 
mation represents one of the plurality of repro- 25 
duction orders, and the second index area 
storing at least a piece of chain control informa- 
tion which corresponds to the piece of route 
information, wherein the piece of chain control 
information, being effective in reproducing 30 
objects specified by the alignment of the 
sequence of addresses (hereinafter objects 
specified by the alignment of the sequence of 
addresses are called a chain), instructs a 
reproduction apparatus to have a navigation 35 
control of the chain, wherein 
the piece of chain control information includes 
any of an initialization command, a first branch 
command and a conditional branch command, 
wherein the initialization command initializes 40 
the internal parameter, the first branch com- 
mand specifies a chain to be reproduced next 
after a chain corresponding to the piece of 
chain control information of the first branch 
command is reproduced, and the conditional 45 
branch command specifies a chain which is to 
be reproduced next after a chain correspond- 
ing to the piece of chain control information of 
the conditional branch command is reproduced 
and which is determined according to an inter- so 
nal parameter of the reproduction apparatus, 
and 

the data area includes a plurality of small areas 
each of which includes a first sub-area and a 
second sub-area, wherein each of the plurality 55 
of objects in the data area is recorded over 
consecutive small areas, wherein the first sub- 
area stores at least a piece of moving picture 
data having a certain time period and at least 



one of a piece of audio data and a piece of sub- 
picture data, wherein the piece of audio data 
and the piece of sub-picture data are repro- 
duced at the same timing as the piece of mov- 
ing picture data, and the second sub-area 
stores a piece of sub-control information which, 
being effective in reproducing data stored in the 
first sub-area in the same small area, instructs 
the reproduction apparatus to have a naviga- 
tion control of the data stored in the first sub- 
area in the same small area, wherein 
some pieces of the sub-control information 
include any of a second branch command and 
a change command, wherein the second 
branch command instructs the reproduction 
apparatus to branch from a data reproduction 
of a small area to which the second branch 
command belongs to a reproduction of another 
chain, and the change command instructs the 
reproduction apparatus to change the internal 
parameter of the reproduction apparatus, 
wherein 

the reproduction method comprises: 

an initial reading step for reading data from the 

index area of the multimedia optical disk; 

a storing step for storing a pair of a piece of 

route information and a piece of chain control 

information into a buffer of the reproduction 

apparatus; 

a pre-processing step for initializing the internal 
parameter according to an initialization com- 
mand included in the piece of chain control 
information stored in the buffer; 
a reproduction controlling step for reading and 
reproducing a chain specified in the piece of 
route information stored in the buffer; and 
a post-processing step for, after a last object in 
the chain specified in the piece of route infor- 
mation stored in the buffer is reproduced, read- 
ing and storing route information and chain 
control information of a next chain to be repro- 
duced into the buffer according to any of the 
first branch command and the conditional 
branch command included in the piece of chain 
control information, wherein 
the reproduction controlling step includes: 
a reading sub-step for reading a chain speci- 
fied in the piece of route information stored in 
the buffer in units of small areas; 
a separating sub-step for separating objects of 
the chain read in the reading sub-step into 
moving picture data, audio data, sub-picture 
data, and sub-control information for each of 
the small areas; 

a reproducing sub-step for reproducing the 
moving picture data, the audio data, and the 
sub-picture data separated in the separating 
sub-step; and 

a controlling sub-step for changing the internal 
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parameter according to the change command 
included in the piece of sub-control information 
separated in the separating sub-step and read- 
ing and storing route information and chain 
control information of a next chain to be repro- 
duced into the buffer according to the second 
branch command included in the piece of sub- 
control information separated in the separating 
sub-step, wherein in the reproduction control- 
ling step, sub-steps from the reading sub-step 
to the controlling sub-step are repeatedly exe- 
cuted, the buffer being updated in the control- 
ling sub-step. 

33. A reproduction apparatus for reproducing digital 
data including a plurality of objects and index data, 
wherein each of the plurality of objects includes 
moving picture data and at least one of audio data 
and sub-picture data and the index data represents 
a plurality of reproduction orders of the plurality of 
objects, wherein 



first controlling means for performing a naviga- 
tion control for reproducing the chain according 
to the piece of route information and the piece 
of chain control information obtained by the 
obtaining means; 

separating means for separating objects 
obtained by the obtaining means into moving 
picture data, audio data, sub-picture data, and 
sub-control information for each piece of partial 
data; 

reproducing means for reproducing the moving 
picture data, the audio data, and the sub-pic- 
ture data separated by the separating means; 
and 

second controlling means for performing a nav- 
igation control for reproducing the objects 
according to the piece of chain control informa- 
tion separated by the separating means. 

34. The reproduction apparatus of claim 33, wherein 

the first controlling means comprises: 
a first buffer for storing a pair of a piece of route 
information and a piece of chain control infor- 
mation; 

first updating means for updating the first buffer 
each time a pair of a piece of route information 
and a piece of chain control information are 
obtained by the obtaining means; 
route controlling means for controlling repro- 
duction of the chain by instructing the reading 
means to read objects in order of the sequence 
of addresses stored in the piece of route infor- 
mation which is stored in the first buffer; and 
first navigation controlling means for instructing 
the obtaining means to obtain route information 
and chain control information of a next chain to 
be reproduced according to the piece of chain 
control information stored in the first buffer after 
the route controlling means completes a repro- 
duction control of a chain, wherein 
the second controlling means comprises: 
a second buffer for storing a piece of sub-con- 
trol information; 

second updating means for updating the sec- 
ond buffer each time the separating means 
separates a piece of sub-control information; 
and 

second navigation controlling means for 
instructing the obtaining means to obtain route 
information and chain control information of a 
next chain to be reproduced according to the 
piece of sub-control information stored in the 
second buffer. 



the index data includes at least a piece of route 
information and at least a piece of chain control 
information which corresponds to each other. 25 
wherein the piece of route information includes 
a sequence of pointers pointing start positions 
of objects, wherein an alignment of the 
sequence of pointers of objects in the piece of 
route information represents one of the plurality 30 
of reproduction orders, wherein the piece of 
chain control information, being effective in 
reproducing objects specified by the alignment 
of the sequence of pointers (hereinafter objects 
specified by the alignment of the sequence of 35 
pointers are called a chain), instructs a repro- 
duction apparatus to have a navigation control 
of the chain, and 

each of the plurality of objects includes a plural- 
ity sets of consecutive pieces of small data, 40 
and each piece of small data includes first par- 
tial data and second partial data, wherein 
the first partial data includes at least a piece of 
moving picture data having a certain time 
period and at least one of a piece of audio data 4$ 
and a piece of sub-picture data, wherein the 
piece of audio data and the piece of sub-picture 
data are reproduced at the same timing as the 
piece of moving picture data, and 
the second partial data includes a piece of sub- so 
control information which, being effective in 
reproducing the first partial data in the same 
group of consecutive pieces of the small data, 
instructs the reproduction apparatus to have a 
navigation control of the first partial data in the ss 
same group. 

wherein the reproduction apparatus comprises: 
obtaining means for obtaining digital data from 
outside the reproduction apparatus; 



35. A multimedia optical disk comprising: 

a data area for storing a plurality of objects 
each of which includes moving picture data and 
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at least one of audio data and sub-picture data; 
and 

an index area for storing a plurality of reproduc- 
tion orders of the plurality of objects, wherein 
the index area includes a first index area and a s 
second index area, 

the first index area storing at least a piece of 
route information which includes a sequence of 
addresses of objects, wherein an alignment of 
the sequence of addresses of objects in the 10 
piece of route information represents one of the 
plurality of reproduction orders, and 
the second index area storing at least a piece 
of chain control information which corresponds 
to the piece of route information, wherein the is 
piece of chain control information, being effec- 
tive in reproducing objects specified by the 
alignment of the sequence of addresses (here- 
inafter objects specified by the alignment of the 
sequence of addresses are called a chain), 20 
instructs a reproduction apparatus to have a 
navigation control of the chain, and 
the data area includes a plurality of sma!l areas 
each of which includes a first sub-area and a 
second sub-area, wherein each of the plurality 25 
of objects in the data area is recorded over 
consecutive small areas, wherein 
the first sub-area stores at least a piece of mov- 
ing picture data having a certain time period 
and at least one of a piece of audio data and a 30 
piece of sub-picture data, wherein the piece of 
audio data and the piece of sub-picture data 
are reproduced at the same timing as the piece 
of moving picture data, and 
the second sub-area stores a piece of sub-con- 35 
trol information which, being effective in repro- 
ducing data stored in the first sub-area in the 
same small area, instructs the reproduction 
apparatus to have a navigation control of the 
data stored in the first sub-area in the same 40 
small area, wherein 

the piece of chain control information includes 
any of a first branch command and a condi- 
tional branch command, wherein the first 
branch command specifies a chain to be repro- 4S 
duced next after a chain corresponding to the 
piece of chain control information of the first 
branch command is reproduced, and the condi- 
tional branch command specifies a chain which 
is to be reproduced next after a chain corre- so 
sponding to the piece of chain control informa- 
tion of the conditional branch command is 
reproduced and which is determined according 
to an internal parameter of the reproduction 
apparatus, and ss 
some pieces of the sub-control information 
include any of a second branch command and 
a change command, wherein the second 
branch command instructs the reproduction 



apparatus to branch from a data reproduction 
of a small area to which the second branch 
command belongs to a reproduction of a cer- 
tain chain, and the change command instructs 
the reproduction apparatus to change the inter- 
nal parameter of the reproduction apparatus, 
wherein 

a branch smalt area, which is a small area stor- 
ing the second branch command in a sequence 
of consecutive small areas over which a chain 
is recorded, includes a third sub-area, wherein 
the third sub-area stores a piece of next-index 
information which includes a sequence of 
pointers pointing record positions of objects of 
the certain chain specified by the second 
branch command and a branch command 
specifying, according to the internal parameter, 
another chain to be reproduced immediately 
after the certain chain. 

36. A multimedia optical disk comprising 

a data area for storing a plurality of video data 
sequences each of which includes an arbitrary 
number of objects reproduced in an arbitrary 
order, wherein each of the arbitrary number of 
objects includes moving picture data and at 
least one of audio data and sub-picture data, 
wherein 

the data area includes a plurality of small areas 
each of which includes a first sub-area and a 
second sub-area, wherein each object is 
recorded over consecutive small areas, 
wherein 

the first sub-area stores at least a piece of mov- 
ing picture data having a certain time period 
and at least one of a piece of audio data and a 
piece of sub-picture data, wherein the piece of 
audio data and the piece of sub-picture data 
are reproduced at the same timing as the piece 
of moving picture data, and 
the second sub-area stores a piece of sub-con- 
trol information which, being effective in repro- 
ducing data stored in the first sub-area in the 
same small area, includes any of a second 
branch command and a change command, 
wherein the second branch command instructs 
a reproduction apparatus to branch from a data 
reproduction of a small area to which the sec- 
ond branch command belongs to a reproduc- 
tion of another video data sequence by 
reflecting an interactive operation between the 
reproduction apparatus and a user, and the 
change command instructs the reproduction 
apparatus to change an internal parameter of 
the reproduction apparatus, wherein 
a last small area of a last object of one video 
data sequence includes a third sub-area, 
wherein 
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the third sub-area stores a piece of next-index 
information which includes a sequence of 
pointers pointing record positions of objects of 
a certain video data sequence and a branch 
command specifying, according to the internal 
parameter, another video data sequence to be 
reproduced immediately after the certain video 
data sequence, wherein the branch command 
specifies any of a video data sequence speci- 
fied by the second branch command and a 
video data sequence to be reproduced immedi- 
ately before the one video data sequence. 
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Fig. 7B 
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Fig. 30 
(receiving remote control) 




Step 1 54' 



Step l 55' 



1 



read item number of current cursor position 
from cursor position memory 



instruct sub-picture decoder to return color of area 
specified by start coordinates (X1,Y1 ) and end coordinates 
(X2/Y2) oV read item number to previous color and specify 
color number of the previous color to sub-picture decoder 



read move target cursor position (item number) 
corresponding to cursor key from Highlight Information 
and store it into cursor position memory 



instruct sub-picture decoder to change color of area specified by 
start coordinates (X KYI) and end coordinates (X2,Y2) of read move 
target item number to selection color and specify color number of 
selection color to sub-picture decoder 



Stepl56 
Yes 




Stepi57- 
Stepi58 

Stepi59' 



read item number of current cursor position 
from cursor position memory 



•ead determination color from item color information | 



instruct sub-picture decoder to change color of area 
specified by start coordinates (X 1 . Y 1 ) and end coordinates 
(X2,Y2) of read move target item number to determination color and 
specify color number of determination color to sub-picture decoder 



Step 160 
Stepl6l 



read highlight command from Highlight 
Information of item number 



execute highlight command | 



( RETURN ) 



77 



EP 0 788 094 A1 



Fig. 31 
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information written in Video Title Set management table in Video Manager 






^ Step 164 




instruct optical disk drive controlling unit 83 to move optical 
pickup to calculated logical block 








^Stepl65 




store PGC information read thr 
disk drive controlling unit 83 ir 


ough optical pickup and optical 
ito PGC information buffer 





call program as shown in Fig. 28 with recursive call 
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Fig. 32 



Video Manager) 


menu program chain management information 




title search pointer table 


menu video object 



Fig. 33 



MENU 



Thank you for purchasing our optical disk. This optical 
disk includes following titles. Select one title with cursor 
keys and press ENTER key for starting. 



Multi Story DETECTIVE STORY GAME 




(D beginner 


(2) intermediate 


©advanced | 



y611 



y612 



y613 



ROUND-THE-WORLD QUIZ 

H ' Europe course ~\ ©U.S. A course \ (§) world course | 



•y614 



y615 



■y616 
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Fig. 34B 



PGC information #A1 



field 


value 


PGC connection 
information 


PGC#A4 


pre-processing 
command 


SetRegRl.O 


post-processing 
command 


CmpRegLink R1,10,">",PGC#A3 


VOB address 
information table 


VOB#Al address information 


VOB#A2 address information 


VOB#A5 address information 


VOB#A6 address information 


Fig. 34C 

PGC information #A5 


field 


value 


PGC connection 
information 


PGC#A6 


pre-processing 
command 


Random R2,3 


post-processing 
command 


CmpRegLink R2,2,"=",PGC#A7 


CmpRegLink R2,1,"=",PGC#A8 


VOB address 
information table 


none 
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